#P16540. [Dapc2021]Jack the Mole
[Dapc2021]Jack the Mole
题目背景
你和同事们正在卢森堡丛林深处执行一项秘密任务,正等待飞机接应。
突然总部传来消息:反情报部门发现,臭名昭著的反间谍“鼹鼠杰克”混入了队伍。你们清点人数后发现,原本应该有 人,如今却有 人。
你们知道,接应飞机非常容易失去平衡。因此原本挑选的 名特工满足:他们可以被分成左右两组,使两组总重量相等。
现在给出当前 个人的体重。你需要找出哪些人有可能是混入队伍的鼹鼠。
题目描述
给定 个正整数 。
如果去掉第 个人后,剩下的 个人可以被划分成两个集合,使两个集合的体重总和相等,那么第 个人就可能是鼹鼠。
请输出所有可能是鼹鼠的人。
输入格式
第一行包含一个整数 ,表示当前在场人数。
第二行包含 个整数 ,表示每个人的体重。
输出格式
输出一个整数 ,表示可能是鼹鼠的人数。
随后输出 个整数,表示这些人的编号,要求按递增顺序输出。
输出中的整数可以用任意空白分隔。
样例 1
输入
3
1 1 2
输出
1
3
样例 2
输入
3
1 1 1
输出
3
1 2 3
样例 3
输入
5
2 1 3 4 2
输出
3
1 4 5
样例 4
输入
5
1 1 1 3 1
输出
5
1 2 3 4 5
样例 5
输入
4
2 1 5 3
输出
2
2 3