给定一个整数序列,保证恰好存在一个数出现的次数为奇数次,其它数的出现次数都为偶数次,找出这个出现奇数次的数。
输入
第一行为一个正整数 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