beecrowd | 2469

Notas

Por OBI - Olimpíada Brasileira de Informática 2014 BR Brazil

Timelimit: 1

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.

Exemplo de Entrada Exemplo de Saída

10
20 25 85 40 25 90 25 40 55 40

40