题目描述

输入包含$N$个自然数（即正整数）（$N \leq 10000$）。每个数字不超过$15000$。这些数字不一定互不相同（因此可能存在两个或多个相同的数字）。你的任务是选择其中的若干个数（$1 \leq \text{少数} \leq N$），使得所选数字的和是$N$的倍数（即存在某个自然数$k$，满足$N \times k = \text{所选数字之和}$）。

输入格式

输入的第一行是一个单独的数字$N$。接下来的$N$行，每行包含一个给定的数字。

输出格式

如果你的程序判断无法找到满足条件的数字集合，则输出单独的数字$0$。否则，第一行输出所选数字的个数，接下来的若干行每行输出一个所选数字（顺序任意）。

如果存在多个满足条件的数字集合，只需输出其中一个（可以是你的首选集合）。

样例输入 1

5
1
2
3
4
1

样例输出 1

2
2
3

来源
Ural Collegiate Programming Contest 1999