题目描述

奇数:指不能被2整除的整数。

例如:3、5是奇数;4、6不是奇数。

给定n个整数，其中只有一个数出现了奇数次，请找出这个数。

例如:77个整数为 6、2、4、6、4、2、6，其中只有6 出现了奇数次故输出6。

输入格式

第一行输入一个整数n($1≤n≤10^5$)

第二行输入 n个整数($1≤整数≤10^9$) 整数之间以一个空格隔开数据保证只有一个数出现了奇数次)

输出格式

输出一个整数，表示出现了奇数次的数

输入

7
6 2 4 6 4 2 6

输出

6

说明/提示

评分标准:5分:能正确输出第一组数据;5分:能正确输出第二组数据;5分:能正确输出第三组数据;5分:能正确输出第四组数据，5分:能正确输出第五组数据;5分:能正确输出第六组数据;5分:能正确输出第七组数据;5分:能正确输出第八组数据;5分:能正确输出第九组数据，5分:能正确输出第十组数据。