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.
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
Sign in to submit a solution.