#include <iostream>
using namespace std;
int n, sum;
int main()
{
    cin >>n;
    int a[n];
    for (int i=0; i<n;++i)//输入
        cin >> a[i];
    for (int i =0;i<n;++i)
        for (int j=0;j<i;++j)//看看前面有多少个比它大的数
            if (a[j]>a[i])
                ++sum;
    cout<<sum;//输出
    return 0;
}

//最开始看到这题以为简单，
//实际做了一下才发现----确实简单
//只是简单的冒泡，中间再加个次数计算
#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,a[100005];
	cin>>n;
	for(int i=1;i<=n;++i){//循环输入
		cin>>a[i];
	}
	int sum=0;//定义交换次数
	for(int i=1;i<=n;++i){
		for(int j=1;j<=n-i;++j){//冒泡
			if(a[j]>a[j+1]){
				int t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
				sum++;//计算次数
			}
		}
	}
	cout<<sum;
	return 0;
}