Colônia de Formigas

Os cientistas Sictor Vales e Succa Liaudzionis estão trabalhando numa pesquisa revolucionária com formigas radioativas. Uma característica importante dessas formigas é que elas só se dão bem com formigas da mesma colônia e que cada formiga pertence a exatamente uma colônia. Os cientistas então precisam resolver um problema muito importante: dadas as colônias a que cada formiga pertence, saber qual colônia majoritária, ou seja, a colônia a qual mais das metades das formigas pertencem (por algum motivo, sabe-se que essa colônia sempre existe). O número de formigas é ridiculamente alto e o Núcleo Organizado de Informática e Computação (NOIC) está pressionando os cientistas para acabarem logo o trabalho. Sabendo de suas habilidades em programação, os cientistas resolveram pedir sua ajuda para resolver o problema.

Entrada

A primeira linha da entrada contém um número $N$ ($1 \leq n \leq 3000000$), o número de formigas. As $N$ linhas seguintes contém um número inteiro $C_i$ de $32$ bits, que representa a colônia a que cada formiga pertence.

Saída

A saída consiste de apenas um número: o índice da colônia majoritária.

Exemplo

5
2
3
2
2
4

2