猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你 追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对

80，猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你

追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中a[i]>a[j]且i<j的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目输入第一行，一个数n，表示序列中有n个数接下来n行，输入n个数，表示给定的序列。输出给定序列中逆序对的数目。

样例输入

6
5 4 2 6 3 1 #换行

样例输出

11

n=int(input("请输入整数n："))
count=0
str=input()
str_list=str.split()
num_list=[int(x) for x in str_list]
for i in range(n):
    for j in range(i+1,n):
        if(num_list[i]>num_list[j]):
            count=count+1
print(count)