开始 2026-07-04 14:40:00

20260704比赛

结束 2026-07-04 17:00:00
Contest is over.
当前 2026-11-04 12:48:19

H. 数列编码

描述

设有一个数组a,数组中存放的元素为0到N-1(N<=100)之间的整数,且a [i]!= a[j] (当i≠j时)。
例如:N=6时,a=(4,3,0,5,1,2)。此时,数组A的编码定义如下: a[0]的编码为0,a[i]的编码为:在a[0],a[1],…a[i-1]中比a[i]的值小的个数(i=1,2,…,N-1)。
所以上面数组a的编码为:B=(0,0,0,3,1,2)。 现在输入这n个整数,请你编程计算它对应的编码。

输入

两行: 第一行整数N,表示有N个整数。 第2行输入N个整数。

输出

一行,对应的编码,每个编码之间用一个空格隔。

样例

输入

6
4 3 0 5 1 2

输出

0 0 0 3 1 2

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交