题目描述

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现恰好两次。请找出那个只出现了一次的元素。

输入格式

第一行包含一个整数 $n$，表示数组的长度。保证 $n$ 是奇数，且 $1 \le n \le 10^5$。
第二行包含 $n$ 个整数，表示数组中的元素，每个整数的范围在 $[0, 10^9]$ 之间。相邻整数之间用一个空格隔开。

输出格式

输出一行一个整数，表示数组中只出现一次的那个元素。

样例

3
2 2 1

1

5
4 1 2 1 2

4