问题2565--yxz大脑的神奇构造

2565: yxz大脑的神奇构造

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

现在有一个对于yxz学长非常困难的问题。
学长有一个数组 A,现在要求出一个数组 B,其中 B表示数列 A 中 A右边第一个比 Ai 大的数的下标(从1开始计数)。
如果没有找到这一个下标 ,Bi 就为0,输出数列B。
现在想让你帮他解决这个问题,这样yxz就可以高高兴兴的去打瓦了(qwq)。

输入

第一行1个数字 n (n ≤ 10000)
第二行n个数字第 i 个数字为 Ai (0 ≤ Ai  ≤ 109)

输出

输出n个数第i个数字为Bi,每个数用空格隔开。

样例输入 Copy

6
3 2 6 1 1 2

样例输出 Copy

3 3 0 6 6 0