hx073269又玩起了报数游戏，这次报数中每个人都有属于自己的数字编号，且每个人只能报自己的编号。同时，每个人都是随便报数，不会有固定顺序。
hx073269有一个心仪的小姐姐，根据他之前的调查，小姐姐这次报数会报奇数次数，而其他的小伙伴为了配合hx073269，则会报偶数次数。
如果hx073269能找出只报奇数次数小姐姐的编号，想必他能获得小姐姐不少的好感吧，请你帮帮hx解决这个问题！
(例如报数情况为:1 5 5 5 2 2 1，则只有编号为5的玩家报了奇数次数，故小姐姐的编号为5)

输入一个N(1<=N<=10^6)，接下来N个数字ai(1<=ai<=10^9)表示报数情况

输出小姐姐的数字编号

注意内存限制，请使用空间复杂度为O(1)的算法