#include <iostream>
using namespace std;

int scal(int A[],int a,int b,int r)
{
    int n=b-a+1;
    int m=r-b;
    int B[n+2];
    int C[m+2];
    int i,j;
    int z = 0;

    for(j=1;j<=m;j++)
    {
        C[j]=A[b+j];
    }
    for(i=1;i<=n;i++)
    {
        B[i]=A[a+i-1];
    }

    B[n+1]=2147483647;
    C[m+1]=2147483647;
    i=1;
    j=1;
    for(int k=a;k<=r;k++)
    {
        if(B[i]<=C[j])
        {
            A[k]=B[i];
            i++;
        }
        else{
            z+=z+n-i;
            A[k]=C[j];
            j++;
        }
    }
}

int sort(int A[],int a,int r)
{
    int b;
    if(a<r)
    {
        b=(a+r)/2;
        sort(A,a,b);
        sort(A,b+1,r);
        scal(A,a,b,r);
    }
    return 0;
}