#H0014. Jiang学长的WF之路(十二)

Jiang学长的WF之路(十二)

题目背景

区域赛的评测机很奇怪,Jiangrc 每次提交代码后,都要等待比当前题目难度更高的一道题被别人提交后,他的评测状态才会刷新。

题目描述

按照时间顺序,有 NN 道题目被陆续提交,难度分别为 D1,D2,,DND_1, D_2, \dots, D_N。 对于第 ii 次提交,Jiangrc 想知道在它之后,第一个难度严格大于 DiD_i 的提交是第几道?如果后续没有更难的题目,则输出 0。

输入格式

第一行包含一个整数 NN (1N1051 \le N \le 10^5)。 第二行包含 NN 个整数 DiD_i (1Di1091 \le D_i \le 10^9)。

输出格式

输出 NN 个整数,以空格分隔,分别表示对于每次提交,后续第一个更难提交的相对位置(如果是第 jj 次提交,则值为 jj ;若没有则为 0)。

样例

5
2 1 5 3 4
3 3 0 5 0

样例解释

提交的难度依次为 [2, 1, 5, 3, 4]

  • 第 1 次提交(难度 2):后续第一个比它难的是第 3 次(难度 5)。
  • 第 2 次提交(难度 1):后续第一个比它难的是第 3 次(难度 5)。
  • 第 3 次提交(难度 5):后续没有比它更难的提交,输出 0。
  • 第 4 次提交(难度 3):后续第一个比它难的是第 5 次(难度 4)。
  • 第 5 次提交(难度 4):后续没有更难的提交,输出 0。 最终输出序列为 3 3 0 5 0。 (出题人:郝育辉)