1910 - 只出现一次的数字
描述

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

输入

第一行一个数字n;

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

输出

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

样例

输入

4
2 2 2 3

输出

3

输入

10
1 2 3 789789987 1 2 3 1 2 3

输出

789789987
提示

30%数据,n,a_i\leq 10000

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


题目参数
时间限制 1 秒
内存限制 10 MB
提交次数 63
通过次数 23