C. 出现奇数次的数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

奇数:指不能被 2整除的整数。例如:3、5是奇数;4、6不是奇数。

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

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

输入格式

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

第二行输入 n个整数( 1≤整数≤10^9 ) ,整数之间以一个空格隔开,

数据保证:只有一个数出现了奇数次

输出格式

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

样例

输入 #1

7
6 2 4 6 4 2 6

输出 #1

6

数据范围与提示

第十五届蓝桥杯省赛c++中级组t3