Problem 
                         
                                 Nel 1995, Rowling ha completato il suo manoscritto per Harry Potter e la pietra filosofale, che ha digitato su una vecchia macchina da scrivere. Dopo un'entusiastica recensione di Briony Ivens, un lettore a cui è stato chiesto di valutare i primi tre capitoli del libro, Christopher Little Literary Agents, una società di agenti letterari del Fulham, ha accettato di rappresentare la Rowling durante la ricerca di un editore. Il libro è stato inviato a dodici editori, ma tutti hanno rifiutato il manoscritto. Un anno dopo, ha finalmente ottenuto il via libera (e un anticipo di 1.500 sterline) dall'editore Barry Cunningham del Bloomsbury di Londra.
J. Rowling, durante la ricerca di editori, ha ricevuto 
N offerte per stampare il romanzo. Aiutala a stimare quanti editori le hanno offerto la commissione massima in totale.
Inserimento
La prima riga contiene il numero 
N. Le seguenti 
N righe contengono numeri naturali (non più di 5000 ciascuno),  un numero per riga.
Impressum
Emetti uno  numero - il numero di editori con la royalty massima.
 
 
Esempi
| # | 
Input | 
Uscita | 
| 1 | 
4 
1547 
1600 
1325 
1600
 | 2 |