#D0919. 投票选举

投票选举

投票选举

题目描述

现有一班干部职位需要在班级同学中选出,每位同学能投且仅能投出一票,匿名投票,可以投给自己。

ii 名同学获得了 aia_i 票,但有一些票数统计时被油污弄脏了,另外知道该班级共有 nn 名同学(即总票数也为 nn)。

最终的得票结果中,得票数最多的同学恰好只有一位

若存在一种符合上述条件的未知票数补全方案,使得某位同学的得票数最高,则称该同学可能当选

请按照编号从小到大的顺序,输出所有可能当选的同学编号。

输入格式

第一行输入一个正整数 nn,表示该班级的人数。

第二行输入 nn 个整数 a1ana_1\sim a_n,第 ii 个整数 aia_i 表示同学 ii 获得的票数,特别地,ai=1a_i=-1 表示该名同学获得的票数未知。

数据范围:1n1001\le n\le 1001ain-1\le a_i\le n0ai[ai1]n0\le \sum a_i\cdot [a_i\ne -1]\le n,保证可以将所有未知的票数补全,使所有同学的得票数之和为 nn,且得票数最高的同学恰好只有一位。

输出格式

第一行输出若干个整数,表示可能当选的同学编号。

样例

样例输入 1

3
1 -1 -1

样例输出 1

2 3

样例输入 2

3
2 -1 -1

样例输出 2

1

样例输入 3

4
2 -1 -1 0

样例输出 3

1