问题 4861 --一锐搜索均值

4861: 一锐搜索均值★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 220  解决: 66
[提交][状态][命题人:]

题目描述


一锐最近在学均值,也就是平均数。他今天给大家出了一道题:

给定n个正整数a1, a2, ..., an,如果某个数ai刚好等于除了ai以外其他数的平均数,则把这个数的位置输出来。

输入

第一行为一个整数n, 2 ≤ n ≤ 2·100000,

第二行为n个空格隔开的正整数a1, a2, ..., an (1 ≤ ai ≤ 1000)

输出

第一行输出一共有多少个数满足条件,

第二行输出所有满足条件的数的位置。

如果一个都不存在,直接输出0即可。

样例输入
Copy
5
1 2 3 4 5
样例输出
Copy
1
3 

提示

样例2输入

4
50 50 50 50

样例2输出

4
1 2 3 4 

来源

[提交][状态]