Входные данные содержат N положительных целых чисел. Эти числа не обязательно отличаются друг от друга (может получиться так, что два или более из них будут равны). Ваша задача – выбрать несколько заданных чисел (1 ≤ несколько ≤ N) таким образом, чтобы сумма выбранных чисел была кратна N, т.е. равнялась N · k для некоторого целого k.
Исходные данные
Первая строка входа содержит целое число N (1 ≤ N ≤ 10000). Каждая из следующих N строк содержит по одному целому числу из заданного набора. Каждое из этих чисел положительное и не превышает 15000.
Результат
Если целевой набор чисел не может быть найден, выведите единственное число 0. В противном случае, выведите количество выбранных чисел в первой строке, а далее сами выбранные числа (каждое в отдельной строке) в произвольном порядке.
Если существует более одного набора чисел с требуемыми свойствами, можно вывести любой из них.
Пример
исходные данные | результат |
---|
5
1
2
3
4
1
| 2
2
3
|
Автор задачи: Дмитрий Филимоненков
Источник задачи: III командный студенческий чемпионат Урала по программированию. 1999 г.