Задача №111462. Демократия
Межгалактический совет обеспокоен недавним внедрением совершенно дурацких и бесполезных межпланетных законов. Как так! Ведь во всем межгалактическом союзе построена непоколебимая демократия. Для принятия какого-либо решения проводится референдум. Каждая планета голосует внутри себя, Если более половины жителей планеты ЗА — то и вся планета ЗА. Далее, если более половины планет ЗА — то решение утверждается. Но ходят слухи, что иногда требуется намного меньше, чем половина всех жителей межгалактического союза, чтобы любое решение было утверждено, чем и пользуются бессовестные политики.
МОЗГу поручена задача высшего приоритета, узнать правдивы ли слухи, а точнее — сколько необходимо человеко-голосов, чтобы утвердить любой закон?
В первой строке задано целое число \(N\) (\(1 \leq N \leq 10^3\)) — количество планет.
В следующей \(N\) чисел \(k_i\) (\(0 \leq k_i \leq 10^3\)) — количество жителей на \(i\)-ой планете.
Выведите минимальное количество человеко-голосов, необходимых для принятия межгалактических законов.
3 5 7 5
6