ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1032. Найдите кратное

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Входные данные содержат 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 г.