1235. No response

给定一个整数序列,保证恰好存在一个数出现的次数为奇数次,其它数的出现次数都为偶数次,找出这个出现奇数次的数。

输入

第一行为一个正整数 n \ (1 \leq n \leq 10^5+1),保证 n 为奇数。

第二行为 n 个正整数 a_1,a_2,...,a_n \ (1 \leq a_i \leq 10^9),表示序列。

输出

输出一个整数,表示答案。

样例

标准输入 复制文本
7
4 4 4 4 5 5 5
标准输出 复制文本
5
登录以提交代码。
单点时限 3 秒
内存限制 128 MB
提交 565
通过 205