题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入

7
6 2 4 6 4 2 6

输出

6