Voltar

uCoder | 1043 | Nível: 2 | Tempo Limite: 10

Notas

Adaptado por erich.rodriguesf

Competição: OBI 2014, Nível 2, Fase 2


O professor Arquimedes precisa da sua ajuda para descobrir qual é a nota mais frequente entre as notas que os alunos dele tiraram na última prova. A turma tem N alunos e seu programa deve imprimir a nota que aparece mais vezes na lista de N notas. Se houver mais de uma nota mais frequente, você deve imprimir a maior delas! Por exemplo, se a turma tiver N = 10 alunos e as notas forem [20, 25, 85, 40, 25, 90, 25, 40, 55, 40], as notas mais frequentes são 25 e 40, ocorrendo três vezes cada. Seu programa, então, deve imprimir 40.


Entrada

A entrada consiste de duas linhas. A primeira linha contém um número inteiro N , o número de alunos na turma. A segunda linha contém N inteiros, que é a lista de notas dos alunos.


Saída

Seu programa deve imprimir apenas uma linha contendo apenas um número, a nota mais frequente da lista.

Restrições
• 1 ≤ N ≤ 200
• O valor de todas as notas é um inteiro entre 0 e 100, inclusive


Exemplo de Entrada Exemplo de Saída

10
20 25 85 40 25 90 25 40 55 40

40