Description

今天是“六•一”儿童节，琦琦一大早就起床了，因为她的妈妈答应了她今天带她去广州动物公园玩，琦琦准备穿得漂漂亮亮的去动物公园，但打开衣柜，她发愁了，这么多裙子，穿哪一条好呢？ 最后还是由妈妈出主意吧，妈妈说：我们把裙子按由1到n编号，然后妈妈写出n个正整数，琦琦把这n个数相加，再求这个和除以n的余数，所得的余数就是琦琦穿的裙子的编号吧。（若余数为0则选第n条裙子） 请你编程帮忙求出琦琦今天所穿裙子的编号。

Input

输入文件共有2行： 第1行为裙子的数目n(n<=100)； 第2行为n个小于1000的正整数；

Output

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

Samples

5
2 4 12 7 6

1

7
1 2 3 4 5 6 7

7

Limitation

1s, 1024KiB for each test case.