Find a multiple
时间限制:1秒 内存限制:128M
题目描述
给出一个数N(N为正整数,N<=10000),接着再给出N个数,每个数不大于15000。这些数可能会相同(其中两个或两个以上的数可能相等)。你要从这N个数中任意选择k个数(1<=k<=N),使得这k个数的和是N的倍数。如果找不到这样的答案 则输出0。
输入描述
输出一个数N,代表有总共的个数,接下来N行,每行一个给定集合中的数字。
输出描述
输出的第一行是选择元素的个数k,接着k行分别是选择的元素的值。
样例
输入
5
1
2
3
4
1
输出
2
2
3