该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

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

输入格式：

第一行为数n(n<=20000)；接下来n行每行一个数ai（ai<=1000000)。

输出格式：

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

3
3
2
1

3