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