Cerința
Suntem în anul 2050. Resursele de apă de pe planeta noastră sunt limitate din cauza schimbărilor climatice. Pentru ca toți locuitorii unui oraș să supraviețuiască în cazul unei catastrofe, orașul trebuie să aibă o rezervă de cel puțin 1 km
3
de apă. Pentru a face față mai ușor unor catastrofe, orașele pot forma alianțe în care se pot împrumuta reciproc cu apă. Astfel, într-o alianță formată din h
orașe, fiecare oraș trebuie să aibă o rezervă de cel puțin h km
3
de apă (pentru a putea supraviețui toți locuitorii săi și a putea să împrumute cu câte 1 km
3
de apă fiecare dintre celelalte h - 1
orașe aliate).
Fiind dat numărul m
de orașe și un șir de m
numere naturale strict pozitive, notate cu c[1] c[2] ... c[m]
, unde fiecare număr c[i]
reprezintă capacitatea maximă de stocare a orașului i
, să se determine numărul maxim de orașe h
care pot forma o alianță, adică există cel puțin h
orașe care pot reține fiecare o cantitate de apă cel puțin egală cu h km
3
.
Date de intrare
Fișierul de intrare fmi_orase2.in
conține pe prima linie numărul m
, iar pe a doua linie m
numere naturale separate prin spații.
Date de ieșire
Fișierul de ieșire fmi_orase2.out
va conține pe prima linie numărul h
, reprezentând cel mai mare număr de orașe care se pot alia.
Restricții și precizări
1 ≤ m ≤ 100
- numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât
1.000
Exemplu:
fmi_orase2.in
5 3 1 6 1 5
fmi_orase2.out
3
Explicație
Avem 5
orașe care pot reține cantitățile de apă 3
, 1
, 6
, 1
și 5
. Sunt cel puțin 3
orașe care pot reține o cantitate de apă mai mare sau egală cu 3
, dar NU
există 4
orașe care pot reține o cantitate de apă mai mare sau egală cu 4
.