Codeforces Round 184 (Div. 2) |
---|
Закончено |
Вася, к сожалению, умеет складывать только пары чисел (a, b) такие, что для каждого разряда десятичной записи хотя бы одно из чисел имеет цифру 0 в этом разряде. Например, Вася может сложить числа 505 и 50, но не может сложить 1 и 4.
У Васи есть множество из k различных целых неотрицательных чисел d1, d2, ..., dk.
Вася хочет выбрать из этого множества несколько чисел так, чтобы любые два выбранных числа он мог сложить. Какое максимальное количество чисел он может выбрать требуемым способом?
В первой строке входных данных задано целое число k (1 ≤ k ≤ 100) — количество чисел.
В второй строке записаны k различных целых чисел через пробел d1, d2, ..., dk (0 ≤ di ≤ 100).
В первую строку выведите одно целое число n — максимальное количество выбранных чисел. Во второй строке выведите n различных целых неотрицательных чисел — искомые числа.
Если возможных решений несколько — выведите любое из них. Числа можно выводить в любом порядке.
4
100 10 1 0
4
0 1 10 100
3
2 70 3
2
2 70
Название |
---|