不幸的是,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