#774. 完美的数组

完美的数组

题目描述

一个数组被称为完美的,当且仅当其中存在一个元素,它的值是除了它之外剩下的所有元素的和。

拓拓现在获得了一个数组。他想去掉数组中的一个元素,使得这个数组变成完美的。

他想知道这个数组有几种方案可以变成完美的。当去掉的元素在原数组中的位置不同时,即为不同的方案。

输入格式

输入的第一行包含一个整数 nn2n2×1052\le n\le 2 \times 10^{5})。

输入的第二行包括 nn 个整数,为拓拓获得的数组里面的每个元素 aia_i2ai1062\le a_i\le 10^{6})。

输出格式

输出有两行。

第一行是方案的个数 k。第二行有 k 个用单个空格分开的整数,分别表示去掉的元素在原数组中的位置(按照输入的顺序)。

说明:如果没有方案,输出一个 0 即可。

样例

5
2 5 1 2 2
3
1 4 5
4
8 3 5 2
2
1 4
5
2 1 2 4 3
0