/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		
		Scanner scanner = new Scanner(System.in);
		
		int n = Integer.parseInt(scanner.nextLine());
		int num[] = new int[n];
		
		for(int i = 0;i < n;i++){
			num[i] = Integer.parseInt(scanner.next());
		}
		
		int flag = 1;
		int tmp = 0;
		int cnt = 0;
		while(flag == 1){
			flag = 0;
			for(int j = n-1;j >= 1;j--){
				if(num[j] < num[j-1]){
					tmp = num[j];
					num[j] = num[j-1];
					num[j-1] = tmp;
					flag = 1;
					cnt++;
				}
			}
		}
		
		for(int i = 0;i < n;i++){
			if(i > 0){
				System.out.print(" ");
			}
			System.out.print(num[i]);
		}
		System.out.println();
		System.out.println(cnt);
	}
} import java.util.*; util.* java import java.lang.*; lang.* java import java.io.*; io.* java class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		
		Scanner scanner = new Scanner(System.in);
		
		int n = Integer.parseInt(scanner.nextLine());
		int num[] = new int[n];
		
		for(int i = 0;i < n;i++){
			num[i] = Integer.parseInt(scanner.next());
		}
		
		int flag = 1;
		int tmp = 0;
		int cnt = 0;
		while(flag == 1){
			flag = 0;
			for(int j = n-1;j >= 1;j--){
				if(num[j] < num[j-1]){
					tmp = num[j];
					num[j] = num[j-1];
					num[j-1] = tmp;
					flag = 1;
					cnt++;
				}
			}
		}
		
		for(int i = 0;i < n;i++){
			if(i > 0){
				System.out.print(" ");
			}
			System.out.print(num[i]);
		}
		System.out.println();
		System.out.println(cnt);
	}
} Main public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		
		Scanner scanner = new Scanner(System.in);
		
		int n = Integer.parseInt(scanner.nextLine());
		int num[] = new int[n];
		
		for(int i = 0;i < n;i++){
			num[i] = Integer.parseInt(scanner.next());
		}
		
		int flag = 1;
		int tmp = 0;
		int cnt = 0;
		while(flag == 1){
			flag = 0;
			for(int j = n-1;j >= 1;j--){
				if(num[j] < num[j-1]){
					tmp = num[j];
					num[j] = num[j-1];
					num[j-1] = tmp;
					flag = 1;
					cnt++;
				}
			}
		}
		
		for(int i = 0;i < n;i++){
			if(i > 0){
				System.out.print(" ");
			}
			System.out.print(num[i]);
		}
		System.out.println();
		System.out.println(cnt);
	} main {
		// your code goes here
		
		Scanner scanner = new Scanner(System.in);
		
		int n = Integer.parseInt(scanner.nextLine());
		int num[] = new int[n];
		
		for(int i = 0;i < n;i++){
			num[i] = Integer.parseInt(scanner.next());
		}
		
		int flag = 1;
		int tmp = 0;
		int cnt = 0;
		while(flag == 1){
			flag = 0;
			for(int j = n-1;j >= 1;j--){
				if(num[j] < num[j-1]){
					tmp = num[j];
					num[j] = num[j-1];
					num[j-1] = tmp;
					flag = 1;
					cnt++;
				}
			}
		}
		
		for(int i = 0;i < n;i++){
			if(i > 0){
				System.out.print(" ");
			}
			System.out.print(num[i]);
		}
		System.out.println();
		System.out.println(cnt);
	} Scanner scanner = new Scanner(System.in); scanner new Scanner(System.in) int n = Integer.parseInt(scanner.nextLine()); n Integer.parseInt(scanner.nextLine()) Integer.parseInt Integer scanner.nextLine() scanner.nextLine scanner int num[] = new int[n]; num new int[n] n for(int i = 0;i < n;i++){
			num[i] = Integer.parseInt(scanner.next());
		} int i = 0; int i = 0; i 0 i < n i n i++ i++ i {
			num[i] = Integer.parseInt(scanner.next());
		} {
			num[i] = Integer.parseInt(scanner.next());
		} num[i] = Integer.parseInt(scanner.next()) num[i] num i Integer.parseInt(scanner.next()) Integer.parseInt Integer scanner.next() scanner.next scanner int flag = 1; flag 1 int tmp = 0; tmp 0 int cnt = 0; cnt 0 while(flag == 1){
			flag = 0;
			for(int j = n-1;j >= 1;j--){
				if(num[j] < num[j-1]){
					tmp = num[j];
					num[j] = num[j-1];
					num[j-1] = tmp;
					flag = 1;
					cnt++;
				}
			}
		} flag == 1 flag 1 {
			flag = 0;
			for(int j = n-1;j >= 1;j--){
				if(num[j] < num[j-1]){
					tmp = num[j];
					num[j] = num[j-1];
					num[j-1] = tmp;
					flag = 1;
					cnt++;
				}
			}
		} flag = 0 flag 0 for(int j = n-1;j >= 1;j--){
				if(num[j] < num[j-1]){
					tmp = num[j];
					num[j] = num[j-1];
					num[j-1] = tmp;
					flag = 1;
					cnt++;
				}
			} int j = n-1; int j = n-1; j n-1 n 1 j >= 1 j 1 j-- j-- j {
				if(num[j] < num[j-1]){
					tmp = num[j];
					num[j] = num[j-1];
					num[j-1] = tmp;
					flag = 1;
					cnt++;
				}
			} {
				if(num[j] < num[j-1]){
					tmp = num[j];
					num[j] = num[j-1];
					num[j-1] = tmp;
					flag = 1;
					cnt++;
				}
			} if(num[j] < num[j-1]){
					tmp = num[j];
					num[j] = num[j-1];
					num[j-1] = tmp;
					flag = 1;
					cnt++;
				} num[j] < num[j-1] num[j] num j num[j-1] num j-1 j 1 {
					tmp = num[j];
					num[j] = num[j-1];
					num[j-1] = tmp;
					flag = 1;
					cnt++;
				} tmp = num[j] tmp num[j] num j num[j] = num[j-1] num[j] num j num[j-1] num j-1 j 1 num[j-1] = tmp num[j-1] num j-1 j 1 tmp flag = 1 flag 1 cnt++ cnt for(int i = 0;i < n;i++){
			if(i > 0){
				System.out.print(" ");
			}
			System.out.print(num[i]);
		} int i = 0; int i = 0; i 0 i < n i n i++ i++ i {
			if(i > 0){
				System.out.print(" ");
			}
			System.out.print(num[i]);
		} {
			if(i > 0){
				System.out.print(" ");
			}
			System.out.print(num[i]);
		} if(i > 0){
				System.out.print(" ");
			} i > 0 i 0 {
				System.out.print(" ");
			} System.out.print(" ") System.out.print System.out System System.out " " System.out.print(num[i]) System.out.print System.out System System.out num[i] num i System.out.println() System.out.println System.out System System.out System.out.println(cnt) System.out.println System.out System System.out cnt String[] args args
/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		
		Scanner scanner = new Scanner(System.in);
		
		int n = Integer.parseInt(scanner.nextLine());
		int num[] = new int[n];
		
		for(int i = 0;i < n;i++){
			num[i] = Integer.parseInt(scanner.next());
		}
		
		int flag = 1;
		int tmp = 0;
		int cnt = 0;
		while(flag == 1){
			flag = 0;
			for(int j = n-1;j >= 1;j--){
				if(num[j] < num[j-1]){
					tmp = num[j];
					num[j] = num[j-1];
					num[j-1] = tmp;
					flag = 1;
					cnt++;
				}
			}
		}
		
		for(int i = 0;i < n;i++){
			if(i > 0){
				System.out.print(" ");
			}
			System.out.print(num[i]);
		}
		System.out.println();
		System.out.println(cnt);
	}
}
