10018. Find a Duplicate Number (Special Judge)

I'm a slow walker, but I never walk backwards.

題目描述

給 $N$ 個整數的序列,每個整數都介於 $1$ 到 $N-1$ 之間,根據鴿籠原理保證至少一個數字重複,請輸出重複的那一個數字。若有多個答案,任意一個都可以被接受。

輸入格式

輸入第一行會有一個整數 $N$,第二行會有 $N$ 個整數介於 $1$ 到 $N-1$ 之間。

  • $1 \le N \le 100000$

輸出格式

對於每一組測資,輸出一行一個整數 $x$,表示 $x$ 在序列中出現至少 2 次的整數。

範例輸入

5
1 1 2 2 3

範例輸出

2

Discussion