ACM基地招新大会
题号:NC217242
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

万众瞩目的acm基地招新大会开始了。
基地的招新面试是排队进行的,但由于每个人都希望能早点加入基地,于是他们会插队。acmer之间的插队,当然会用编程能力说话。当某个人进行插队时,若在ta前面一位的同学编程能力不强于ta,ta会用能力(暴力)劝导(强迫)对方同意ta插队。若前面的同学能力强于ta,则ta可以送上一张大佬的签名进行贿赂而插队,但每个人只能有一张签名,所以这样的贿赂只能实现一次。
现在问你,对于每个人来说,在不考虑其他人插队的情况下,就仅有ta自己插队能够最终排到什么位置。

输入描述:

第一行包括一个整数,代表参加基地招新面试的人数
第二行包括个整数,第代表第一个人的能力值

输出描述:

输出包括行,每行一个整数,第行的数代表原队列的第个人最终能排在第个位置,下标从1开始
示例1

输入

复制
7
3 1 4 5 6 2 8

输出

复制
1 
1 
1 
1 
1 
5 
1