XXVI Olimpíada Brasileira de Informática
Notas
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
Exemplos
Entrada
10 20 25 85 40 25 90 25 40 55 40 |
Saída
40 |
Entrada
12 45 0 33 70 12 55 70 70 90 55 70 100 |
Saída
70 |
