Background

找出数组元素中只出现过 1 次的值

Description

给出的数组元素只会有出现 2 次和出现 1 次的情况

Format

Input

第一行给出数字 n (小于 10000)，表示数组元素的个数；

第二行给出 n 个数字，表示数组的元素(大小不超过 10000)

Output

只出现过 1 次的数字

Samples

5
1 2 2 3 3

1

Limitation

你需要设计一个时间复杂度为 o(n) 的算法