题目内容

现有非空整数数组 nums。数组中的整数几乎都成对出现两次，但有一个数例外，它只出现一次。你的任务是把这个例外找出来。

算法需要在线性时间内完成，且只能使用常数大小的额外空间。

约束条件

• 数组 nums 的长度满足 $1 \le \text{nums.length} \le 3 \times 10^4$。
• 每个元素 nums[i] 的值满足 $-3 \times 10^4 \le \text{nums[i]} \le 3 \times 10^4$。

输入描述

输入包含一个参数：一个整数列表 nums，表示给定的非空数组。

输出描述

返回一个整数，表示 nums 中唯一只出现一次的元素。

样例1

输入

3 5 3

输出

5

样例2

输入

-7 12 -7 12 9

输出

9

样例3

输入

-30000

输出

-30000