1910 - 只出现一次的数字
Description

给定一个整数数组,共n个数字,分别是a_1,a_2,a_3 \dots ,a_n ,除某个元素仅出现一次外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。

Input

第一行一个数字n;

第二行n个数字a_1,a_2,a_3 \dots ,a_n

Output

输出只出现一次的那个元素

Examples

Input

4
2 2 2 3

Output

3

Input

10
1 2 3 789789987 1 2 3 1 2 3

Output

789789987
Hint

30%数据,n,a_i\leq 10000

100%数据,n\leq 100000 , a_i \leq 10^9


题目参数
Time Limit 1 second
Memory Limit 10 MB
提交次数 63
通过次数 23