背景

    森林里有n只狮子,狮子之间不知为何进行了惨烈的厮杀。

描述

    在某一时刻,存活的狮子有地位高低之分,能力值高的地位高,能力值相同的当中年龄大的地位高。任何时刻,地位最高的狮子可以吃掉地位最低的狮子,但如果这样做,地位最高的狮子能力值会减少它吃掉的狮子的能力值。假定所有狮子都足够聪明,并且在保证自己不死的前提下会尽量吃掉别的狮子。现给出每个狮子的年龄和能力值,求哪些狮子死了。

输入格式

    输入有2行,第一行有一个正整数n。第二行有n个用空格隔开的正整数,按年龄从小到大依次给出每个狮子的能力值,并按输入顺序编号为1~n。

输出格式

    输出有2行,第一行有一个整数m,表示死去的狮子的个数。第二行有m个用空格隔开的正整数,为死去的狮子在输入中的编号(请从小到大输出)。

样例输入

4
2 2 3 4

样例输出

1
1

数据范围与约定

  • 20%的数据,0<n≤100,0≤能力值≤1。
  • 50%的数据,0<n≤1000。
  • 100%的数据,0<n≤50000,0≤能力值≤1000000。

样例解释

    4号狮子如果吃掉1号狮子,那么情景变成(死,2,3,2),此时3号狮子如果吃掉2号狮子,会被4号狮子吃掉,故3号狮子不会吃,所以(死,2,3,2)是最终状态。

来源

wc2014某课件某趣题改编