题目描述

今天是“六·一”儿童节，琦琦一大早就起床了，因为她的妈妈答应了她今天带她去广州动物公园玩，琦琦准备穿得漂漂亮亮的去动物公园，但打开衣柜，她发愁了，这么多裙子，穿哪一条好呢？

最后还是由妈妈出主意吧，妈妈说：我们把裙子按由 1 到 n 编号，然后妈妈写出 n 个正整数，琦琦把这 n 个数相加，再求这个和除以 n 的余数，所得的余数就是琦琦穿的裙子的编号吧。（若余数为 0 则选第 n 条裙子）

请你编程帮忙求出琦琦今天所穿裙子的编号。

输入格式

共 2 行：

第 1 行为裙子的数目 n ( n <= 100 )；

第 2 行为 n 个小于 1000 的正整数；

输出格式

只有一个数：琦琦今天所穿裙子的编号。

样例

5
2 4 12 7 6	

1

7
1 2 3 4 5 6 7

7