如果数组中有一个元素等于所有其他元素的总和,我们就称该数组为好数组。例如,数组 $$$a=[1, 3, 3, 7]$$$ 很好,因为有元素 $$$a_4=7$$$ 等于 $$$1 + 3 + 3$$$ 之和。
给定一个由 $$$n$$$ 整数组成的数组 $$$a$$$。您的任务是打印该数组的所有索引 $$$j$$$,以便从数组中删除第 $$$j$$$ 个元素后,它会很好(我们称此类索引为“nice”)。
例如,如果 $$$a=[8, 3, 5, 2]$$$,则好的索引为 $$$1$$$ 和 $$$4$$$:
- 如果删除 $$$a_1$$$,数组将看起来像 $$$[3, 5, 2]$$$,这很好;
- 如果删除 $$$a_4$$$,数组将看起来像 $$$[8, 3, 5]$$$,这很好。
您必须独立考虑所有删除,即。 e.删除元素,检查结果数组是否正确,然后将元素返回到数组中。
输入
输入的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 2 \cdot 10^5$$$) — 数组 $$$a$$$ 中的元素数量。
输入的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^6$$$) — 数组 $$$a$$$ 的元素。
输出
在第一行中打印一个整数 $$$k$$$ — 数组 $$$a$$$ 的索引 $$$j$$$ 的数量,这样在从数组中删除第 $$$j$$$ 个元素后,它就会很好(即打印好索引的数量)。
在第二行中以任意顺序打印 $$$k$$$ 不同的整数 $$$j_1, j_2, \dots, j_k$$$ — 数组 $$$a$$$ 的良好索引。
如果数组 $$$a$$$ 中没有这样的索引,则只需在第一行中打印 $$$0$$$ 并将第二行留空或根本不打印它。
示例
输入 #1
5 2 5 1 2 2
输出 #1
3 4 1 5
输入 #2
4 8 3 5 2
输出 #2
2 1 4
输入 #3
5 2 1 2 4 3
输出 #3
0
注意
在第一个示例中,您可以删除值为 $$$2$$$ 的任何元素,因此数组将类似于 $$$[5, 1, 2, 2]$$$。该数组的总和为 $$$10$$$,并且有一个元素等于剩余元素的总和 ($$$5 = 1 + 2 + 2$$$)。
在第二个示例中,您可以删除 $$$8$$$,因此数组将类似于 $$$[3, 5, 2]$$$。该数组的总和为 $$$10$$$,并且有一个元素等于剩余元素的总和 ($$$5 = 3 + 2$$$)。您还可以删除 $$$2$$$,以便数组看起来像 $$$[8, 3, 5]$$$。该数组的总和为 $$$16$$$,并且有一个元素等于剩余元素的总和 ($$$8 = 3 + 5$$$)。
在第三个示例中,您无法通过仅删除一个元素来使给定的数组变得良好。