题目背景
出现奇数次的数
题目描述
奇数:指不能被 2整除的整数。
例如:3、5是奇数;4、6不是奇数。
给定 n个整数，其中只有一个数出现了奇数次，请找出这个数。
例如:77个整数为 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
