测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A62892. 题目背景出现奇数次的数

编程题

题目描述

题目背景

出现奇数次的数

题目描述

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

例如:35是奇数;46不是奇数。

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

例如:77个整数为 6246426,其中只有出现了奇数次故输出6

输入格式

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

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

输出格式

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

输入输出样例

输入

7

6 2 4 6 4 2 6

输出

6