5149 找数

题目描述

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

输入格式

第一行一个正整数 $n$，$1\le n\le 5000$。

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

输出格式

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

样例输入 1

9
3 3 1 2 4 2 5 5 4

样例输出 1

1

数据范围与提示

• $1\le n\le 5000$，且 $n$ 为奇数；
• 每个正整数的大小都不超过 $1000$；
• 数据保证有且仅有一个数出现了奇数次，其余的数都出现了偶数次。

知识点与难度

• 知识点标签：简单枚举、位运算、第一讲(Level3)
• 原始难度：Mid-
• GESP 等级：1级（循环/选择，基准分 800）
• 题包分值：1000 分（基准 800 + Mid- 难度浮动 +200）
• 时间限制：1000MS；空间限制：256MB

测试点分布