Входные данные содержат N положительных целых чисел. Эти числа не обязательно отличаются друг от друга (может получиться так, что два или более из них будут равны). Ваша задача – выбрать несколько заданных чисел (1 ≤ несколько ≤ N) таким образом, чтобы сумма выбранных чисел была кратна N, т.е. равнялась N · k для некоторого целого k.

Первая строка входа содержит целое число N (1 ≤ N ≤ 10000). Каждая из следующих N строк содержит по одному целому числу из заданного набора. Каждое из этих чисел положительное и не превышает 15000.

Если целевой набор чисел не может быть найден, выведите единственное число 0. В противном случае, выведите количество выбранных чисел в первой строке, а далее сами выбранные числа (каждое в отдельной строке) в произвольном порядке.

Если существует более одного набора чисел с требуемыми свойствами, можно вывести любой из них.