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


Input
Первая строка содержит число N, В следующих N строках - сами числа


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

Последнее изменение: Суббота, 15 Август 2020, 02:35