j01023. 找重复的数 未做

有 $n+1$ 个整数，每个值都在 $1\sim n$ 之间，其中恰好有一个值出现超过一次，其余值互不相同。数组无序。找出这个出现超过一次的值。

第一行一个整数 $n$；第二行 $n+1$ 个整数。

一行一个整数：重复的值。

• $1\le n\le 5\times 10^5$
• $1\le a_i\le n$
• 保证恰有一个值出现超过一次