← 返回题目列表

Codeforces · 305/A

A. 奇怪的添加

中文机器翻译题面 查看原题

不幸的是,Vasya 只能对整数对 (a, b) 求和,因此对于任何小数位,至少有一个数字在该位置具有数字 0。例如,Vasya 可以对数字 505 和 50 求和,但不能对 1 和 4 求和。

Vasya 有一组 k 个不同的非负整数 d1, d2, ..., dk。

Vasya 想要从这个集合中选择一些整数,以便他可以将任意两个选定的数字相加。他可以按照要求的方式选择最多多少个整数?

输入

第一个输入行包含整数 k (1 ≤ k ≤ 100) — 整数的数量。

第二行包含 k 个不同的空格分隔整数 d1, d2, ..., dk (0 ≤ di ≤ 100)。

输出

在第一行中打印一个整数 n 是所选整数的最大数量。在第二行中打印 n 个不同的非负整数——所需的整数。

如果有多个解决方案,请打印其中任何一个。您可以按任何顺序打印数字。

示例

输入 #1

4
100 10 1 0

输出 #1

4
0 1 10 100

输入 #2

3
2 70 3

输出 #2

2
2 70