2721--【入门】选裙子

2721: 【入门】选裙子


时间限制: 1.000 Sec  内存限制: 32 MB
提交: 4692  解决: 4194
[提交] [状态] [报告] [命题人:]

题目描述

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

输入

第1行为裙子的数目n(n<=100)
第2行为n个小于1000的正整数。

输出

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

样例

输入1  复制
5 2 4 12 7 6
输出1  复制
1

输入2  复制
7 1 2 3 4 5 6 7
输出2  复制
7