題目描述
俾一個長度係 $N$ 嘅整數序列 $A = (A_1, A_2, \dots, A_N)$。
喺 $A$ 入面出現過嘅整數之中,請輸出出現次數最少嘅整數。不過如果有幾個咁嘅整數,請輸出當中細最嗰個整數。
輸入格式
輸入會跟以下格式由標準輸入俾出:
N
A_1 A_2 ... A_N
輸出格式
喺 $A$ 入面出現過嘅整數之中,請輸出出現次數最少嘅整數。不過如果有幾個咁嘅整數,請輸出當中細最嗰個整數。
範例
範例 1
輸入
3 3 4 3
輸出
4
解釋
$A$ 入面有 $3$ 共 $2$ 個,$4$ 共 $1$ 個。除咗 $3, 4$ 之外嘅整數都冇出現。當中 $4$ 嘅出現次數最少,所以輸出 $4$。
範例 2
輸入
5 4 4 8 2 5
輸出
2
解釋
$A$ 入面有 $2$ 共 $1$ 個,$4$ 共 $2$ 個,$5$ 共 $1$ 個,$8$ 共 $1$ 個。除咗 $2, 4, 5, 8$ 之外嘅整數都冇出現。當中出現次數最少嘅整數係 $2, 5, 8$。所以輸出 $2, 5, 8$ 入面最細嘅 $2$。
範例 3
輸入
8 8 8 7 7 6 6 5 5
輸出
5
數據範圍與提示
- $1 \le N \le 100$。
- $1 \le A_i \le 2000$($1 \le i \le N$)。
- 輸入嘅所有數值都係整數。