1032. 寻找倍数

时间限制: 1.0 second

内存限制: 64 MB

问题描述

输入包含$N$个正整数。这些整数不一定互不相同（因此可能出现两个或多个整数相等的情况）。你的任务是选择给定整数中的几个（$1 \leq \text{few} \leq N$），使得它们的和是$N$的倍数，即等于$N \cdot k$，其中$k$是某个整数。

输入

第一行包含一个整数$N$（$1 \leq N \leq 10000$）。接下来的$N$行每行包含一个给定集合中的整数。所有整数都是正数且不超过15000。

输出

如果找不到满足条件的整数集合，则输出单个数字0。否则，第一行输出所选整数的数量，接着在单独的行上以任意顺序输出所选的整数本身（每行一个）。

如果有多个满足要求的整数集合，你可以输出其中任意一个。

样例

输入

5
1
2
3
4
1

输出

2
2
3