问题描述

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

例如: 3、5是奇数; 4、6 不是奇数。

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

例如:7 个整数为 6、2、4、6、4、2、6，其中只有 6 出现了奇数次故输出 6。

输入描述

第一行输入一个整数 $n$ ( $1 \le n \le 10^5$ )

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

输出描述

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

样例

7
6 2 4 6 4 2 6

6