编程导论(2021暑期课程)第一次考试

B. 队长在哪里?

单点时限: 2.0 sec

内存限制: 512 MB

一个旅游团由一个队长,以及很多个家庭组成,为了简化问题,假设每个家庭都是 $K$ 个人。

现在要为旅游团分配房价,每个家庭共享一个房间,队长独享一个房价,现在给定一个乱序的房间号码序列,表示每个人所在的房间号,希望你找出队长所在的房间号。

输入格式

第一行是一个整数 $K$,表示每个家庭的人数。

第二行是一行整数,以空格分隔,表示每个人的房间号。

输出格式

输出队长所在的房间号。

样例

Input
5
1 2 3 6 5 4 4 2 5 3 6 1 6 5 3 2 4 1 2 5 1 4 3 6 8 4 3 1 5 6 2
Output
8