
爱希爱姆历 114 年 5 月 14 日,查西皮西王国的国王意外离线了 20 小时!
赛博世界中的离线就如同现实世界的死亡一般,这让欸批们感到恐慌!
这时王国的 n 位红黑名正在竞争国家的控制权。
第 i 位成为红黑名的人序号为 i ,威望值为 p_i 。
他们决定通过多场淘汰得到最后的人选,第一场淘汰的规则如下:
每位红黑名都希望在第一场淘汰中尽可能地减少自己的竞争对手,但都不希望自己被淘汰。
请你确定,在每位红黑名都足够聪明的情况下,第一场被淘汰的红黑名有哪些。
输入
第一行一个正整数 n (1 \leq n \leq 2 \times 10^5),表示王国的红黑名人数。
第二行 n 个正整数 p_i (1 \leq p_i \leq 10^9),表示每位红黑名的威望值。
输出
第一行一个正整数 m,代表第一场被淘汰的红黑名人数。
第二行 m 个正整数,代表第一场被淘汰的红黑名的序号(从小到大输出)。
样例
| 标准输入 复制文本 |
11 1 1 4 5 14 1 9 1 9 8 10 |
| 标准输出 复制文本 |
6 1 2 3 4 6 8 |
提示
5 号可以在前 4 轮一票淘汰中将 1,2,6,8 号淘汰,而不失一票淘汰的决定权。
可以证明:
之后无论 5 号淘汰 3 号还是 4 号,另一个人都会被随后做决定的 11 号所淘汰。
若 5 号淘汰 3 号或 4 号之外的任何人,都会导致自己最终被淘汰。
综上,被淘汰者分别是 1,2,3,4,6,8 号。