逆序对 $SORT$ 公司是一个专门提供排序服务的公司，该公司的宗旨是：“顺序是美丽的”。他们的工作是通过一系列移动，将某些物品按顺序摆好。他们的服务是通过工作量来计算的，即移动物品的次数。所以，在工作前必须先考察工作量，以便向客户提出收费数目。 用户并不需要知道精确的移动次数，实质上，大多数人都是凭感觉来认定这一列物品的混乱程度。根据 $SORT$ 公司的经验，人们一般是根据“逆序对”的数目多少来称呼这一序列的混乱程度。假设将序列中第I件物品的参数定义为 $A_i$，那么排序就是将 $A_1,\cdots A_n$ 从小到大排序。若 $iA_j$，则 $$ 就为一个“逆序对". $SORT$ 公司请你写一个程序，在尽量短的时间内统计出”逆序对“的数目