该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

敦煌莫高窟出土的唐代文书《沙州地志残卷》中，记载了一组特殊的物候数据：当地僧人按农历月份（正月至十二月）记录的 "寒温指数"，数值越大表示当月寒冷程度越高（整数，范围 1-100）。这组数据为研究唐代河西走廊的气候变迁提供了重要依据，但由于文书虫蛀，部分字迹模糊，现代研究者已通过红外成像技术完整复原了数据序列。

为分析 "骤寒" 现象（即某月份的寒冷程度突然低于此前多个月份），需要统计​每个月份的寒温指数前面出现过的所有指数中，有多少个比它更大​。例如：

• 正月作为年初第一个月，没有前置数据，统计结果为 0；
• 若二月指数比正月低，则正月的指数会被计入二月的统计结果；
• 若三月指数高于前两月，则前两月均不会被计入三月的统计结果。

这一统计结果将帮助研究者判断每个月份是否处于 "相对暖期"，为进一步分析唐代气候变化规律奠定基础。

任务

给定一个整数序列（长度为 n，1≤n≤50000），表示按时间顺序排列的寒温指数，请计算每个指数前面有多少个指数比它大，并输出统计结果序列。

输入格式

• 第一行输入一个整数 n，表示记录的月份数量
• 第二行输入 n 个整数，用空格分隔，每个整数在1-100之间，表示寒温指数序列

输出格式

• 输出一行 n 个整数，用空格分隔，表示每个月份对应的统计结果

样例输入/输出

5   
80 65 90 70 50

0 1 0 2 4

样例解释

• 正月（80）：无前置数据 → 0
• 二月（65）：前面 80 比它大 → 1
• 三月（90）：前面 80、65 均比它小 → 0
• 四月（70）：前面 80、90 比它大 → 2
• 五月（50）：前面 80、65、90、70 均比它大 → 4

数据规模与提示

对于40%的数据，1≤n≤3000

对于100%的数据，1≤n≤50000

时间限制：1000ms.

内存限制：256MB.