Start: Jun, 20, 2019 19:00:00
阿力的第二场难题
End: Jun, 20, 2019 23:00:00
Time elapsed:
Time remaining:

阿力的sum 1081

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission：6     AC：2     Score：0


Description

阿力有一个问题：“给你n个数，从中找出一些数，使得它们的和能被n整除？”
阿力觉得涛润张会做，涛润张无处下手，情急之下向你求助

Input

第一行一个整数n 。
第二行 n个整数ai，表示这n个数。

Output

若干行，每行两个整数分别代表你找出的数的下标和你找出的数。

Samples

input:
5 5 4 3 2 1
output:
2 4 5 1

Hint

n<=1e6+10
ai<=1e10
下标从1开始。