#10851. 寻找重复数

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

题目描述

给定一个包含 n 个整数的数组,其数字都在 1 到 n-1 之间。

已知数组中只有一个重复的整数 ,请找出 这个重复的数 。

输入格式

第一行:n

第二行:n个整数

输出格式

重复的数

样例

输入:

5
1 3 4 2 2

输出:

2

数据范围与提示

1<=n<=100