Informática Iniciante - Semana 62

Eleições em Gluck

Em um planeta muito distante, chamado Gluck, vivem os Glucks. Eles costumam eleger um governante Gluck de 5 em 5 anos, e coincidentemente neste ano eles vão eleger o seu governante. Curiosamente, o povo Gluck tem um ritual de sempre em anos de eleição escolher algum terráqueo para contar os votos e anunciar-lhes quem será o próximo governante, e esse ano, você foi o escolhido, portanto é seu dever ajudá-los. Porém, sendo um bom programador, você fará um código para agilizar seu trabalho.

Entrada

A primeira linha de entrada é composta por um inteiro n, com (1 \leq n \leq 100), que indica a quantidade de eleitores do país Gluck. Já as n linhas seguintes contém dois inteiros a_i, com (1 \leq a_i \leq 100000), representando o número do candidato que o eleitor i, 1 \leq i \leq 100000 votou.

Saída

Como escolhido, você deve ajudar os Glucks a saberem quem será seu governante. Caso haja mais de 1 candidato com o número máximo de votos, você deve listar todos os candidatos que obtiveram esse mesmo número de votos.

Exemplos

Entrada

Saída

11

1

1

1

2

2

3

3

4

4

4

5

1 4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Entrada

Saída

4

1

2

3

3

3