题目描述

给定n个整数，其中只有一个数出现了奇数次，请找出这个数。例如：7个整数为6、2、4、6、4、2、6，其中只有6出现了奇数次，故输出6。（奇数指不能被2整除的整数，例如：3、5是奇数；4、6不是奇数。）

输入描述

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

输出描述

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

输入样例

7
6 2 4 6 4 2 6

输出样例

6

数据范围

1≤n≤10^5，1≤整数≤10^9