import java.util.Scanner;

public class Main {
	public static void main(String[] arges) {

		Scanner sc = new Scanner(System.in);
		String line = sc.nextLine();
		int v = Integer.parseInt(line);
		int[] vs = new int[v];
		String line2 = sc.nextLine();
		String[] k = line2.split(" ");
		for (int i = 0; i < v; i++) {
			vs[i] = Integer.parseInt(k[i]);
		}
		int i = 0;
		int count = 0;
		while(i<v-1){
			for (int j = v-1; j >-1; j--) {
				int key=j-1;
				if(vs[key]>vs[j]){
					int a=vs[key];
					int b = vs[j];
					vs[key]=b;
					vs[j]=a;
					count++;
				}key--;
				if (key<0) {
					break;
				}
			}i++;
		}
		
		for (int j = 0; j < v-1 ; j++) {
			System.out.print(vs[j]+" ");

		}
				System.out.println(vs[v-1]);
				System.out.println(count);



	}
}
/tmp/hf-datasets-cache/medium/datasets/42704881117311-config-parquet-and-info-qiankunmu-Project_CodeNet-896c9d36/hub/datasets--qiankunmu--Project_CodeNet_Python800_and_Java250/snapshots/c899fde44a77ba1cc14973ed3de064e4ff3aadc7/Project_CodeNet_Java250.tar.gz