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

题目背景

出现奇数次的数

题目描述

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

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

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

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

输入格式

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

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

输出格式

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

样例 #1

样例输入 #1

7
6 2 4 6 4 2 6

样例输出 #1

6