给定一个整数数组,共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