小朋友排队

import java.util.Scanner;


public class queen {


public static void main(String[] args) {
// TODO Auto-generated method stub
      Scanner sc=new Scanner(System.in);
      int n=sc.nextInt();
      int[] H=new int[n];
      int[] k=new int[n];
      int[] s=new int[n];
      for(int i=0;i<n;i++){
     H[i]=sc.nextInt();
      }
      for(int i=0;i<n;i++){
     k[i]=0;
      }
      for(int i=0;i<n;i++){
     s[i]=0;
      }
      for(int i=0;i<n;i++){
     for(int j=0;j<n-1;j++){
     if(H[j]>H[j+1]){
     int temp=H[j];
     H[j]=H[j+1];
     H[j+1]=temp;
     k[j]++;
     k[j+1]++;
     int temp0=k[j];
     k[j]=k[j+1];
     k[j+1]=temp0;
     s[j]+=k[j];
     s[j+1]+=k[j+1];
     }
     }
      }
      int sum=0;
      for(int i=0;i<n;i++){
    sum+=s[i]; 
      }
      System.out.print(sum);
}


}