B4302 [蓝桥杯青少年组省赛 2024] 出现奇数次的数

题目描述

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

例如：$3$、$5$ 是奇数；$4$、$6$ 不是奇数。

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

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

输入格式

第一行输入一个整数 $n$（$1 \leq n \leq 10^5$）。

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

输出格式

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

输入输出样例 #1

输入 #1

7
6 2 4 6 4 2 6

输出 #1

6