Números de série

Uma empresa de manufatura utiliza de números de série únicos para identificar cada item produzido. Contudo, por um defeito no equipamento que gera os números de série, em um lote de $N$ itens, exatamente dois deles ficaram com o mesmo número de série.

A empresa precisa corrigir este problema, e o primeiro passo é identificar qual foi o número de série duplicado. Auxilie a empresa, determinando tal número.

Entrada

A primeira linha da entrada contém o valor do inteiro $N$ $(2\leq N\leq 2\times 10^5)$, que indica o número de itens produzidos no lote.

A segunda linha contém $N$ inteiros $x_i$ $(1\leq x_i\leq 10^6, 1\leq i\leq N)$, separados por um espaço em branco, indicando o número de série do $i$-ésimo item. Há exatamente dois inteiros $1\leq j < k\leq N$ tais que $x_j = x_k$.

Saída

Imprima, em uma linha, o valor do número de série que apareceu duplicado dentre os itens produzidos.

Exemplo de entrada 1

5
1 2 3 1 4

Exemplo de saída 1

1

Explicação do exemplo 1: Foi atribuído o número de série 1 ao primeiro e ao quarto itens.

Exemplo de entrada 2

2
30 30

Exemplo de saída 2

30

Explicação do exemplo 2: Foram produzidos apenas dois itens, ambos com mesmo número de série.

Exemplo de entrada 3

8
17 23 51 55 27 23 53 21

Exemplo de saída 3

23