算法爱好者——从数组找数字（网易2017校园招聘） ？ 待解决

给定一个数组，出了一个数出现一次之外，其余的数都出现3次。找出出现一次的数。如：{1,2,1,2,1,2,7}，找到7。

格式：
第一行输入一个数n,代表数组的长度，接下来输入数组A[n],(输入的数组必须满足问题描述的要求)，最后输出只出现一次的数。

要求：
你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦。

样例输入：
4
0 0 0 5

样例输出
5

思路：