Disappeared

时间限制: 800 ms 内存限制: 20000 kb
总通过人数: 1 总提交人数: 1

题目描述

Jeffrey的童年和少年时代里,没有玩具,没有动漫,没有手办,没有游戏机……有的是一个又一个课外班。
课外班有严格的签到制度,每一次进入教室和离开教室都要把编号登记下来,这给逃课造成了极大的困难……
但偶尔还是有禁不住诱惑逃课的童鞋。这个时候,负责签到的老师就会拿出登记本,找到逃课的童鞋编号,然后找家长……
比方说,记录的编号序列为2 2 2 3 3 1 2,于是我们就知道1号童鞋逃课了……
现在给你一个编号序列,假设只有一位童鞋逃课,你能告诉我这位童鞋的编号么?

输入

多组测试数据,每组数据有两行。
第一行为正整数n,表示序列长度。
第二行为序列。
对于60%的分数,1≤n≤10^3且为奇数。
对于100%的分数,1≤n≤5×10^6。
童鞋编号在int范围内。

输出

每组数据输出一个数,为逃课童鞋的编号。

样例输入

7
2 2 2 3 3 1 2

样例输出

1

Hint

根据数据量和你的能力选择做法。 为避免无意义的超时,最好使用scanf/printf。

相关推荐