子集的和
描述
给定 \(n\) 个正整数 \(a_1,a_2,a_3,\cdots,a_n\),请不重复地挑选出其中若干个数字(至少选一个)使得他们的和恰好是 \(n\) 的倍数。
格式
输入格式
第一行给定正整数 \(n\),满足 \(1\le n\le 5000\)。
第二行给定 \(n\) 个正整数,依次为 \(a_1\) 到 \(a_n\),且对于每一个 \(a_i\) 都有 \(1\le a_i\le 5000\)。
输出格式
第一行输出一个正整数 \(m\) 表示挑选了其中 \(m\) 个数字。
第二行给出被选的 \(m\) 个数字的下标 \(p_1,p_2,\cdots,p_m\),其中每一个下标都应该在 \(1\) 到 \(n\) 之间且不重复。
本题提供 Special Judge,答案可能不唯一。
样例1
样例输入1
10
10 1 2 3 4 5 6 7 8 9
样例输出1
4
2 3 4 5
限制
每个测试点1s,32MiB内存空间。