Task_223.java

import java.util.Scanner;

public class Task_223 {
 public static void main(String[] args) {
 Scanner s = new Scanner(System.in);

 int n = s.nextInt();
 int[] arr = new int[n];

 int max = 0;

 for (int i = 0; i < n; i++) {
 arr[i] = s.nextInt();

 if (arr[i] > arr[max]) max = i;
 }

 int res = 0;

 for(int i = 0; i < n - 1; i++) {
 for (int j = n - 1; j > i; j--) {
 if (arr[j - 1] > arr[j]) {
 int tmp = arr[j];
 arr[j] = arr[j - 1];
 arr[j - 1] = tmp;

 res++;
 }
 }

 }

 System.out.print(res);
 }
}