#10869. 在长度 2N 的数组中找出重复 N 次的元素

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给你一个整数数组 a ,该数组具有以下属性:

  • 数组 a 的长度 = 2 * n.

  • a 包含 n + 1 个 不同的 元素

  • a 中恰有一个元素重复 n 次

找出并返回重复了 n 次的那个元素。

输入格式

第一行,n

第二行,数组 a 的 n 个元素

输出格式

重复 N 次的元素

样例

示例 1:

输入:

4
1 2 3 3

输出:

3

示例 2:

输入:

6
2 1 2 5 3 2

输出:

2

示例 3:

输入:

8
5 1 5 2 5 3 5 4

输出:

5

数据范围与提示

2 <= n <= 5000

0 <= a [i] <= 10^4

a 由 n + 1 个 不同的 元素组成,且其中一个元素恰好重复 n 次