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$),整数之间以一个空格隔开。数据保证只有一个数出现了奇数次。

输出格式

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