题目描述

设有一个数组 $A$，存放的元素为 $0 \sim N-1(1<N \le 50)$ 之间的整数，且 $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$）。

要求编程解决以下问题：给出数组 $A$ 后，求出其编码 $B$。

输入格式

第一行：一个整数 $N$，表示数组 $A$ 有 $N$ 个元素。

第二行：$N$ 个由空格隔开的由 $0 \sim N-1$ 组成的整数，表示数组 $A$ 的每个元素的值。

输出格式

一行：$N$个由空格隔开的整数，即为数组 $B$ 的 $N$ 个元素。

7
1 0 3 2 5 6 4

0 0 2 2 4 5 4

数据范围

对于 $100\%$ 的数据，$N \le 50$。