Problem
Pada tahun 1995, Rowling menyiapkan manuskripnya untuk Harry Potter and the Philosopher's Stone, yang ditaipnya pada mesin taip lama. Selepas semakan bersemangat oleh Briony Ivens, seorang pembaca yang diminta menilai tiga bab pertama buku itu, Christopher Little Literary Agents, sebuah firma ejen sastera Fulham, bersetuju untuk mewakili Rowling semasa mencari penerbit. Buku itu dihantar kepada dua belas penerbit, tetapi mereka semua menolak manuskrip itu. Setahun kemudian, dia akhirnya mendapat lampu hijau (dan pendahuluan £1,500) daripada editor Barry Cunningham dari Bloomsbury London.
J. Rowling, semasa mencari penerbit, menerima tawaran
N untuk mencetak novel itu. Bantu dia menganggarkan bilangan penerbit yang menawarkan jumlah bayaran maksimum kepadanya.
Input
Baris pertama mengandungi nombor
N. Baris N berikut mengandungi nombor asli (tidak lebih daripada 5000 setiap satu), satu nombor setiap baris.
Cetakan
Output satu nombor - bilangan penerbit yang mempunyai royalti maksimum.
Contoh
| # |
Input |
Output |
| 1 |
4
1547
1600
1325
1600
| 2 |