#1471. 找数

找数

题目描述

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

输入描述

第一行一个正整数n,1≤n≤5000。

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

输出描述

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

输入样例

9
3 3 1 2 4 2 5 5 4
1