| 题目描述： |
花了一个多月的时间，Fish终于学会了比较两个数的大小。他想检测下自己是否已经真的学会了，找来了Bug考考他。Bug马上写出了n个数，要Fish数出每个数后面比他小的数的总个数，Fish马上开始数了起来。Bug自己也在旁边算，可他发现自己也还不太清楚，但又不想在Fish面前丢脸，所以来求助你，希望你能够在Fish面前算出标准答案。
|
| 输入： | 第一行为数n(n<=20000)； 接下来n行每行一个数ai（ai<=1000000)。 |
| 输出： | 一个数，每个数后面比他小的总个数。 |
| 样例输入： | 3 3 2 1 |
| 样例输出： | 3 |
| 提示： | 比如：3个数3 2 1，那么3后面比它小的数有2个，2后面比它小的数有1个，每个数后面比它小的数共有3个！ 再比如：3个数1 3 2，那么1后面比它小的数有0个，3后面比它小的数有1个，每个数后面比它小的数共有1个！ |
| 来源： | 数组问题 |
| 解答： | 数组问题 |