61. 出现一次的整数(第九期模拟笔试)

内存限制:256 MB 时间限制:1.000 S

题目描述

在给定的整型数组中,只有一个整数出现了一次,而其他整数都出现了两次。请找出仅出现一次的整数并返回其值。

输入

第一行输入一个整数,表示整型数组的大小。第二行为整型数组。

输出

输出数组中仅出现一次的整数。

样例输入 复制

5
1 2 3 3 1

样例输出 复制

2

提示

数据范围:
1 <= 数组长度  <= 100000;