Lettre la plus présente – Qualification 2002

Niveau 2

Énoncé

On vous donne une chaîne de caractères. Écrire une fonction qui renvoie le nombre d'occurrences de la lettre la plus présente dans cette chaîne, sans distinction majuscule/minuscule. On ignore les lettres accentuées.

Entrée

Sur l'entrée standard, on vous fournit deux lignes :

  • Le nombre de caractères $N$ de la chaîne.
  • La chaîne elle-même, composée uniquement de lettres minuscules et majuscules non-accentuées, et d'espaces.

Sortie

Vous devez écrire une ligne sur la sortie standard : le nombre d'occurrences de la lettre la plus présente dans la chaîne fournie.

Contraintes

$1 <= N <= 100 000$, où $N$ est le nombre de caractères de la chaîne.

Contraintes d'exécution

Utilisation mémoire maximum
1000 kilo-octets
Temps d'exécution maximum
125 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
42
dCAbACCcabbbdbddCdADACbACBACDDCdcBadddCDdc
Exemple de sortie
14