#C1757. J21 实践-6 查找倍数

J21 实践-6 查找倍数

J21 实践-6 查找倍数

题目描述

输入包含 NN个自然数(即正整数)。这些数字中的每一个都不大于 1500015000。这些数字不一定不同(因此可能会有两个或更多的数字相等)。您的任务是选择一些给定的数字( 1fewN1 \le few \le N),以便所选数字的总和是 NN 的倍数(即,对于某些自然数 kkNk=N*k=(所选数字之和))。

输入格式

输入的第一行包含单个数字 NN。接下来的一行包含给定集合中的 NN 个数字。

输出格式

如果您的程序决定找不到目标数字集,它应该将单个数字 00 打印到输出。否则,它应该以任意顺序在第一行中打印所选数字的个数,然后是所选数字本身(每行单独一行)。

如果有多组具有所需属性的数字,将序列号最小的打印到输出。

样例输入

5
1 2 3 4 1

样例输出

2
1
4

样例分析

如上所述。

数据范围

对于 100%100\% 的数据,保证有 1N100001 \le N \le 10000