#D0919. 投票选举
投票选举
投票选举
题目描述
现有一班干部职位需要在班级同学中选出,每位同学能投且仅能投出一票,匿名投票,可以投给自己。
第 名同学获得了 票,但有一些票数统计时被油污弄脏了,另外知道该班级共有 名同学(即总票数也为 )。
最终的得票结果中,得票数最多的同学恰好只有一位。
若存在一种符合上述条件的未知票数补全方案,使得某位同学的得票数最高,则称该同学可能当选。
请按照编号从小到大的顺序,输出所有可能当选的同学编号。
输入格式
第一行输入一个正整数 ,表示该班级的人数。
第二行输入 个整数 ,第 个整数 表示同学 获得的票数,特别地, 表示该名同学获得的票数未知。
数据范围:,,,保证可以将所有未知的票数补全,使所有同学的得票数之和为 ,且得票数最高的同学恰好只有一位。
输出格式
第一行输出若干个整数,表示可能当选的同学编号。
样例
样例输入 1
3
1 -1 -1
样例输出 1
2 3
样例输入 2
3
2 -1 -1
样例输出 2
1
样例输入 3
4
2 -1 -1 0
样例输出 3
1