а первой строке входного файла находится одно натуральное число N — количество палочек в наборе (1≤N≤16000). На второй строке находятся N натуральных чисел — длины палочек. Гарантируется, что суммарная длина палочек не превосходит 100000000.