Module: Pour l'instruction de la boucle. Tâches typiques


Problem

12 /16


Harry Potter. Commencer

Problem

En 1995, Rowling a terminé son manuscrit pour Harry Potter et la pierre philosophale, qu'elle a tapé sur une vieille machine à écrire. Après une critique enthousiaste de Briony Ivens, une lectrice à qui on a demandé d'évaluer les trois premiers chapitres du livre, Christopher Little Literary Agents, une société d'agents littéraires de Fulham, a accepté de représenter Rowling lors de la recherche d'un éditeur. Le livre a été envoyé à douze éditeurs, mais ils ont tous rejeté le manuscrit. Un an plus tard, elle a finalement obtenu le feu vert (et une avance de 1 500 £) du rédacteur en chef Barry Cunningham de Bloomsbury à Londres.
J. Rowling, alors qu'il cherchait des éditeurs, a reçu N offres pour imprimer le roman. Aidez-la à estimer le nombre total d'éditeurs qui lui ont proposé le montant maximum.

Entrée
La première ligne contient le nombre N. Les lignes N suivantes contiennent des nombres naturels (pas plus de 5 000 chacune),  un nombre par ligne.

Mentions légales
Sortez un  nombre - le nombre d'éditeurs avec la redevance maximale.
 

 

Exemples
# Entrée Sortie
1 4
1547
1600
1325
1600
2