Fish学数学

问题描述

花了一个多月的时间，$Fish$ 终于学会了比较两个数的大小。他想检测下自己是否已经真的学会了，找来了 $Bug$ 考考他。 $Bug$ 马上写出了 $n$ 个数，要 $Fish$ 数出每个数后面比他小的数的总个数， $Fish$ 马上开始数了起来。 $Bug$ 自己也在旁边算，可他发现自己也还不太清楚，但又不想在 $Fish$ 面前丢脸，所以来求助你，希望你能够在 $Fish$ 面前算出标准答案。

输入

第一行为数 $n$ ( $n\le200$ )；

接下来 $n$ 行每行一个数 $ai$ （ $ai\le1000000$ )。

输出

一个数，每个数后面比他小的总个数。

样例

样例输入

3
3
2
1

样例输出

3