Problem2408--找倍数

2408: 找倍数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

给定一个包含N(N≤10000)个整数的序列，序列中的每个整数都不超过15000，整数之间可能会重复。你需要找到一个子序列使得子序列的和是N的倍数。

Input

第一行，一个整数N表示序列的长度
接下来N行，每行一个整数表示序列中的元素

Output

如果无解，输出数字0
如果找到满足条件的子序列，第一行输出子序列的长度m，接下来m行每行一个整数输出子序列中的每个数。
如果有多个解，输出最先满足条件的即可。

Sample Input Copy 

5
1
2
3
4
1

Sample Output Copy 

2
2
3

Source/Category

计数原理 level2 
[Submit] [Status]