提示信息：

奇数：指不能被 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），整数之间以一个空格隔开（数据保证只有一个数出现了奇数次）

输出格式

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

样例数据

input

7
6 2 4 6 4 2 6

output

6