#P16540. [Dapc2021]Jack the Mole

[Dapc2021]Jack the Mole

题目背景

你和同事们正在卢森堡丛林深处执行一项秘密任务,正等待飞机接应。

突然总部传来消息:反情报部门发现,臭名昭著的反间谍“鼹鼠杰克”混入了队伍。你们清点人数后发现,原本应该有 n1n-1 人,如今却有 nn 人。

你们知道,接应飞机非常容易失去平衡。因此原本挑选的 n1n-1 名特工满足:他们可以被分成左右两组,使两组总重量相等。

现在给出当前 nn 个人的体重。你需要找出哪些人有可能是混入队伍的鼹鼠。

题目描述

给定 nn 个正整数 w1,w2,,wnw_1,w_2,\ldots,w_n

如果去掉第 ii 个人后,剩下的 n1n-1 个人可以被划分成两个集合,使两个集合的体重总和相等,那么第 ii 个人就可能是鼹鼠。

请输出所有可能是鼹鼠的人。

输入格式

第一行包含一个整数 nn,表示当前在场人数。

第二行包含 nn 个整数 w1,w2,,wnw_1,w_2,\ldots,w_n,表示每个人的体重。

输出格式

输出一个整数 kk,表示可能是鼹鼠的人数。

随后输出 kk 个整数,表示这些人的编号,要求按递增顺序输出。

输出中的整数可以用任意空白分隔。

样例 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

数据范围

3n300,3\le n\le 300, 1wi1000.1\le w_i\le 1000.