O-Mnogougao
Kaja, Ines i Milena vedžbaju geometriju. Za domaći su dobile zadatak da od N štapova zadatih dužina sastave konveksni mnogougao a da pri tome upotrebe što je više moguće štapova.
Image: mnogougao
InputU prvom redu ulaza nalazi se ceo broj N (1 <= N <= 5000 ), broj štapova u kompletu.
U sledećih N redova nalazi se po jedan ceo broj Di (1 <= Di <= 1000000) dužina i-tog štapa.
U sledećih N redova nalazi se po jedan ceo broj Di (1 <= Di <= 1000000) dužina i-tog štapa.
OutputU jedini red izlaza ispisati najveći mogući broj štapova koji mogu da čine jedan mnogougao.
Ako nije moguće sastaviti barem trougao, ispisati 0.
Ako nije moguće sastaviti barem trougao, ispisati 0.
Primer 2:
Ulaz:
5
1
4
10
4
1Izlaz:
4Primer 2:
Ulaz:
3
1
4
3Izlaz:
0Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.