题目描述

最近⑨对数学很感兴趣，她的导师问了她一个问题：“给你 $n$ 个数，怎么样才能从中找出一些数，使得它们的和能被 $n$ 整除？”

最强的⑨发现自己居然不会做这道题，就找到你：“如果你不帮我做出来，就把你冻成冰块哦~”

输入格式

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

输出格式

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

5
5 4 3 2 1

2 4
5 1

数据范围与提示

$1 \leq n \leq 1000010, 0 \leq a_i \leq 10^{10}$

下标从 $1$ 开始。

题解在附加文件里

p.s.这是原题，我只是一个搬运工