240921 - 出现奇数次的数

题目描述

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

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

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

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

输入

第一行输入一个整数n(1≤n≤10^5)。

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

输出

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

样例

输入

7
6 2 4 6 4 2 6

输出

6
来源

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

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 68
通过人数 33
金币数量 3 枚
难度 基础


上一题 下一题