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