Знайти кратне#5621

Знайти кратне

1 секунда
128 мегабайтів
Легка

Є натуральних чисел, серед яких можуть бути однакові. Виберіть з них f~(1 \le f \le n) чисел таким чином, щоб їх сума ділилася на , тобто існувало таке число , що

n \cdot k = \text{(сума вибраних чисел)}

Вхідні дані

Перший рядок містить кількість чисел n~(n \le 10000). Кожен з наступних рядків містить одне число, що не перевищує .

Вихідні дані

Якщо потрібна підмножина чисел не існує, виведіть .

В іншому випадку в першому рядку виведіть кількість вибраних чисел, а потім самі числа (по одному в кожному рядку) в довільному порядку. Якщо існує декілька підходящих підмножин, виведіть будь-яку з них.

Приклади

Приклад 1

Loading
Loading