#6220. sum

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: jefflyy

题目描述

最近⑨对数学很感兴趣,她的导师问了她一个问题:“给你 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.这是原题,我只是一个搬运工