CF305A Strange Addition

题目描述

不幸的是,Vasya 只能将一对整数 $(a, b)$ 相加,条件是对于任意一个十进制位,至少有一个数在这一位上的数字是 $0$。例如,Vasya 可以将 $505$ 与 $50$ 相加,但不能将 $1$ 与 $4$ 相加。 Vasya 有一个包含 $k$ 个互不相同的非负整数的集合 $d_{1}, d_{2}, ..., d_{k}$。 Vasya 想从这个集合中选出一些整数,使得他可以将任意两个被选中的数相加。Vasya最多能选出多少个数满足这一要求?

输入格式

第一行包含一个整数 $k$,表示整数的数量,$1 \leq k \leq 100$。 第二行包含 $k$ 个互不相同的用空格分隔的非负整数 $d_{1}, d_{2}, ..., d_{k}$,$0 \leq d_{i} \leq 100$。

输出格式

第一行输出一个整数 $n$,表示最多可以选择的整数个数。 第二行输出 $n$ 个互不相同的非负整数,为所选的这些整数。 如果有多种方案,输出任意一种即可。你可以以任意顺序输出数字。

说明/提示

由 ChatGPT 5 翻译