题目描述

给你一个整数数组 nums，数组中除了某个元素只出现一次之外，其余每个元素都恰好出现三次。请你找出并返回那个只出现了一次的整数。

输入格式

第一行包含一个正整数 $n$，表示数组的长度。 第二行包含 $n$ 个整数，代表数组中的元素。

输出格式

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

样例

4
2 2 3 2

3

7
0 1 0 1 0 1 99

99

数据范围

• $1 \le n \le 10^5$
• $0 \le a_i \le 2 \times 10^9$
• 保证数组中恰好有一个元素只出现一次，其余元素均出现三次