#P1194. 只出现一次的数

只出现一次的数

题目描述

给出n个整数,n为奇数,其中有且只有一个数出现了奇数次,其他的数都出现了偶数次。找出那个只出现了奇数次的那个数。


输入格式

第一行一个奇数n(1≤n≤100);

第二行n个不大于100的整数,其中有且只有一个数出现了奇数次。

输出格式

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


输入/输出样例

9
3 3 7 2 4 2 5 5 4
7

说明/提示

时间1000ms,内存256MiB