#include <stdio.h>
#include <stdlib.h>

#define MaxNum 200000



int main( void )
{
    unsigned long int num=0;
    unsigned long int i,j=0;
    unsigned long int cnt = 0;    // 反転数
    unsigned long int tmp = 0;
    
    unsigned long int sita = 0;
    unsigned long int ue = 0;
    
    unsigned long int  A[MaxNum*2] = {};
    
    scanf("%lu",&num);
    if(num == 0)
    {
        printf("0\n");
        return 0;
    }
    
    sita=num-1;
    ue=num-1;
    
    scanf("%lu", &A[sita]);
    
    for(i=1; i<num; i++)
    {
        scanf("%lu", &tmp);
        
        if(tmp < A[sita])
        {
            sita--;
            A[sita]=tmp;
            cnt=cnt+i;
        }
        else
        {
            for(j=ue+1; j>sita; j--)
            {
                if( tmp < A[j-1] )
                {
                    A[j] = A[j-1];
                    cnt++;
                }
                else
                {
                    break;
                }
            }
            A[j]=tmp;
            ue++;
        }
        

    }
    
    printf("%lu\n", cnt);
    
    return 0;
}


