U471969 第十五届蓝桥杯省赛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 $)整数之间以一个空格隔开数据保证只有一个数出现了奇数次)

输出格式

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

说明/提示

![](https://cdn.luogu.com.cn/upload/image_hosting/8o7e632o.png)