Знайти кратне
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Існує n натуральних чисел, кожне з яких не перевищує 15000. Ці числа можуть повторюватися (два або більше числа можуть бути однаковими). Потрібно вибрати деяку кількість few (1 ≤ few ≤ n) з цих чисел так, щоб їх сума була кратною n (тобто n * k = (сума вибраних чисел) для деякого цілого числа k).
Вхідні дані
Перший рядок містить число n (n ≤ 10000). Кожен з наступних n рядків містить одне з наявних чисел.
Вихідні дані
Якщо множину чисел з потрібними властивостями не знайдено, виведіть 0. Інакше, у першому рядку виведіть кількість вибраних чисел, а потім самі числа (по одному в кожному рядку) в довільному порядку. Якщо існує більше ніж одна множина чисел з потрібними властивостями, можна вивести будь-яку з них.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 550
Коефіцієнт прийняття 40%