#294. 选裙子

选裙子

No testdata at current.

题目描述

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

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

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

输入格式

输入文件共有2行:

第1行为裙子的数目 n(n100)n(n≤100)

第2行为 nn 个小于 10001000 的正整数;

输出格式

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

5
2 4 12 7 6
1
7
1 2 3 4 5 6 7
7