题目背景

十五届蓝桥杯C++省赛

题目描述

奇数:指不能被 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

6

评分标准

5分：能正确输出第一组数据; 5分：能正确输出第二组数据; 5分：能正确输出第三组数据; 5分：能正确输出第四组数据； 5分：能正确输出第五组数据; 5分：能正确输出第六组数据; 5分：能正确输出第七组数据; 5分：能正确输出第八组数据; 5分：能正确输出第九组数据； 5分：能正确输出第十组数据。