题目描述

给定1001个范围在[1,1000]的数字，保证只有1个数字重复出现2次，其余数字只出现1次。试用O(n)时间复杂度来求出出现2次的这个数字。

不允许用数组

输入格式

第一行：一个整数1001；

第二行：1001个用空格隔开的整数，具体入题面描述

输出格式

一个整数，即重复出现的数字

样例数据

请自己设计

数据规模与约定

如题目描述

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$