Proposta duplicada

Uma companhia de seguros emite, a cada ano, propostas de renovação para os seus clientes. Contudo, o software que gera as propostas está com um bug e ocasionalmente envia uma proposta duas vezes para o mesmo cliente.

O gerente da empresa quer eliminar essa falha e a primeira etapa é conseguir reproduzir o erro. Ele pediu sua ajuda e te passou uma relação das $N$ últimas propostas enviadas pelo sistema, e é sabido que nessa relação o erro aconteceu exatamente uma vez. A relação contém os identificadores numéricos dos clientes, indicando que a $i$-ésima proposta foi enviada para o cliente $c_i$.

Ajude o gerente identificando qual foi o cliente que recebeu a proposta duas vezes.

Entrada

A primeira linha da entrada contém o valor do inteiro $N$ $(2\leq N\leq 2\times 10^5)$.

A segunda linha da entrada contém $N$ inteiros $c_i$ $(1\leq c_i\leq 10^9, 1\leq i\leq N)$, separados por um espaço em branco, indicando que a $i$-ésima proposta foi enviada para o cliente $c_i$. É garantido que todos os clientes, exceto um, receberam a proposta uma única vez.

Saída

Imprima, em uma linha, o identificador do cliente que recebeu a proposta duas vezes.

Exemplo de entrada 1

4
1 2 3 2

Exemplo de saída 1

2

Explicação do exemplo 1: O sistema enviou a primeira proposta para o cliente 1. Em seguida, enviou a segunda proposta para o cliente 2 e a terceira para o cliente 3. Por fim, enviou a quarta e última proposta novamente para o cliente 2, que acabou recebendo propostas duas vezes.

Exemplo de entrada 2

3
1 1 2

Exemplo de saída 2

1

Exemplo de entrada 3

7
12 11 14 13 16 12 15

Exemplo de saída 3

12