1983: 逆序对

最近，小童了解到一个叫“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中的一对整数(ai,aj)，满足ai>aj且i<j。
知道这概念后，小童就想算一算给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。

输入描述

第1行，一个数n，表示序列中有n个数。（n<=2500）
第2行，n个数，表示给定的序列。序列中每个数字不超过109。

输出描述

输出序列中逆序对的数目。