eolymp
Соревнования

Азербайджан - подготовка. Март 10

Найти кратное

Имеется n натуральных чисел, каждое из которых не больше 15000. Они не обязательно различны (два или более числа могут быть одинаковыми). Необходимо выбрать некоторое количество few (1fewn) этих чисел так, чтобы их сумма делилась на n (то есть n * k = (сумме выбранных чисел) для некоторого числа k).

Входные данные

Первая строка содержит число n (n10000). Каждая из следующих n строк содержит одно из имеющихся чисел.

Выходные данные

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
5
1
2
3
4
1
Выходные данные #1
2
2
3
Автор Дмитрий Филимоненков
Источник 1999 III Командный Студенческий Чемпионат Урала, Екатеринбург, Март 19 - 20, Задача E