#C1757. J21 实践-6 查找倍数
J21 实践-6 查找倍数
J21 实践-6 查找倍数
题目描述
输入包含 个自然数(即正整数)。这些数字中的每一个都不大于 。这些数字不一定不同(因此可能会有两个或更多的数字相等)。您的任务是选择一些给定的数字( ),以便所选数字的总和是 的倍数(即,对于某些自然数 ,(所选数字之和))。
输入格式
输入的第一行包含单个数字 。接下来的一行包含给定集合中的 个数字。
输出格式
如果您的程序决定找不到目标数字集,它应该将单个数字 打印到输出。否则,它应该以任意顺序在第一行中打印所选数字的个数,然后是所选数字本身(每行单独一行)。
如果有多组具有所需属性的数字,将序列号最小的打印到输出。
样例输入
5
1 2 3 4 1
样例输出
2
1
4
样例分析
如上所述。
数据范围
对于 的数据,保证有 。