3387：【2024年2月】4级算法等考第一题 更高的同学
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：10
解决：0
题目描述
## Description
n个人排成一列，从前到后编号依次为1 ~ n，每个人的身高从前到后依次是h1，h2，h3，...，hn，请找出每个人的身后第一个比他高的人的编号，如果某个人身后没有比他更高的人，则输出-1。
## Input Format
第一行，一个整数n，表示人数；
第二行包含n个整数h1，h2，h3，...，hn，分别表示从前到后每个人的身高，整数之间以一个空格隔开。
测试点1~6：1≤n≤1000，100≤hi≤200
测试点7~10：1≤n≤100000，100≤hi≤200
## Output Format
一行包含n个整数，分别表示每个人的身后第一个比他高的人的编号，如果某个人身后没有比他更髙的人，则输出-1，整数之间以一个空格隔开。
```input1
5
120 143 125 137 150
```
```output1
2 5 4 5 -1
```