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

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

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

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

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

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

Примеры