题面描述

出题人在玩 blue archive，但是他在亚子池 150 发出了两个鹤城裂开了于是要求你帮他打总力战，如果你帮他上了一档他就陪你玩 Genshin Impact。

总力战 boss 鸡丝拉是一个排列 $a$ ，它有 $n$ 个阶段，第 $i$ 阶段鸡丝拉会发动技能把自己划分为 $i$ 段后各段从小到大排序，最后鸡丝拉该阶段的血量为序列逆序对数量，由于鸡丝拉看出题人太惨了于是会最小化血量。

你说得对，但是出题人打不过总力战已经急死啦！！！所以他没办法陪你玩原神，于是你决定求出鸡丝拉所有阶段的血量。

输入格式

第一行一个整数 $n$，表示排列长度；

第二行一个排列 $a$。

输出格式

$n$ 行，第 $i$ 行输出第 $i$ 阶段鸡丝拉的血量。

数据范围

对于 $100\%$ 的数据，$1\leq n\leq3000$，保证 $a$ 为 $1$ 到 $n$ 的一个排列。