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

比如对于1 2 3 1 2 3 1，我们考虑所有不同的数字1 2 3，有且只有1出现了奇数次（3次）

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

1 <= n <= 100000

1 <= a[i] <= 10^9

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

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