#51NODP561. 一个奇数次

一个奇数次

Description

输入一个长度为 nn 的数组,考虑所有不同的数字,有且只有一个数字出现了奇数次。

比如对于 1 2 3 1 2 3 11\ 2\ 3\ 1\ 2\ 3\ 1 ,我们考虑所有不同的数字 1 2 31\ 2\ 3 ,有且只有 11 出现了奇数次( 33 次)

输出这个出现了奇数次的数字。

1n100000,1a[i]1091 \le n \le 100000, 1 \le a[i] \le 10^9

Input Format

第一行一个整数 nn , 接下来一行 nn 个整数,表示输入的数字。

Output Format

一行一个数字,表示出现了奇数次的数字。

7
1 2 3 1 2 3 1
1