给定一个整数序列,保证恰好存在一个数出现的次数为奇数次,其它数的出现次数都为偶数次,找出这个出现奇数次的数。
输入
第一行为一个正整数 n (1≤n≤105+1)n \ (1 \leq n \leq 10^5+1)n (1≤n≤105+1),保证 nnn 为奇数。
第二行为 nnn 个正整数 a1,a2,...,an (1≤ai≤109)a_1,a_2,...,a_n \ (1 \leq a_i \leq 10^9)a1,a2,...,an (1≤ai≤109),表示序列。
输出
输出一个整数,表示答案。
样例
7 4 4 4 4 5 5 5
5