#OLDOJP618. Fish学数学
Fish学数学
说明
花了一个多月的时间,Fish终于学会了比较两个数的大小。他想检测下自己是否已经真的学会了,找来了Bug考考他。Bug马上写出了n个数,要Fish数出每个数后面比他小的数的总个数,Fish马上开始数了起来。Bug自己也在旁边算,可他发现自己也还不太清楚,但又不想在Fish面前丢脸,所以来求助你,希望你能够在Fish面前算出标准答案。
输入格式
第一行为数n(n<=20000);
接下来n行每行一个数ai(ai<=1000000)。
输出格式
一个数,每个数后面比他小的总个数。
样例
3
3
2
1
3
样例解释: 第一个数3后面有2个比它小的,第二个数2后面有1个比它小的,所以共有3个。
相关
在以下作业中: