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

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

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