暂无测试数据。

设有一个数组 $A:ARRAY[0\cdots n-1]$ OF INTEGER；数组中存放的元素为 $0~n-1$ 之间的整数，且 $A[i]\not=A[j]$（当 $i\not=j$ 时）。

例如：$N=6$ 时，有：$A=(4,3,0,5,1,2)$ 此时，数组A的编码定义如下：

$A[0]$ 的编码为 $0$；

$A[i]$ 的编码为：在 $A[0],A[1],\cdots A[i-1]$ 中比 $A[i]$ 的值小的个数 $(i=1,2\cdots n-1)$；

所以上面数组A的编码为：$B=(0,0,0,3,1,2)$ 。

程序要求解决以下问题：

1. 给出数组A后，求出其编码；

2. 给出数组A的编码后，求出A中的原数据。

输入格式

第一行，一个整数 $n(n \leq 10)$，表示数组的大小。

第二行为字母 A 或者 B，为 A 表示任务 $1$，为 B 表示任务 $2$。

第三行为 $n$ 个整数，即数组 A 或者其编码。

输出格式

只有一行为 $n$ 个整数，即数组 A 或者其编码。（视输入给出的任务而定）

6
A
3 4 1 5 2 0

0 1 0 3 1 0