找数

给出n个整数，n为奇数。其中有且仅有一个数出现了奇数次，其余的数都出现了偶数次。请找出出现了奇数次的那个整数。

输入格式

第一行一个正整数n，1≤n≤5000。 第二行是n个正整数，整数之间用空格隔开。每个整数的大小都不超过1000。

输出格式

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

9
3 3 1 2 4 2 5 5 4

1

数据范围

时间限制: 1000ms

内存限制: 256MB