Eu preciso de uma ajuda para criar um algoritmo para resolver um problema: Há uma linha com números que aparecem diferentes tempos na linha, e eu preciso encontrar o número que aparece mais e quantas vezes está na linha, ex:

1-1-5-1-3-7-2-1-8-9-1-2

Isso seria 1 e aparece 5 vezes.

O algoritmo deve ser rápido (esse é o meu problema). Alguma ideia ?