#NC18356. 数列下标

数列下标

题目描述

给出一个数列 A,求出一个数列B. 其中Bi 表示 数列A中 Ai 右边第一个比 Ai 大的数的下标(从1开始计数),没有找到这一个下标 Bi 就为0 输出数列B

输入格式

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

输出格式

一共一行,第 i 个数和第 i+1 个数中间用空格隔开.

提示

样例不用解释

样例 1

6
3 2 6 1 1 2
3 3 0 6 6 0

来源

牛客原题