import java.util.List;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

class Main {

	public static void main(String[] args) {

		Input stdIn = new Input();

		int n = stdIn.getValue();
		List<Integer> values = stdIn.getLine();

		bubbleSort(values, n);

		stdIn.close();

	}

	public static void bubbleSort(List<Integer> values, int n) {

		int count = 0;

		for (int i = n; i > 1; i--) {
			for (int j = 0; j < i - 1; j++) {
				if (values.get(j) > values.get(j + 1)) {
					values.add(j, values.get(j + 1));
//					System.out.println(values);
					values.remove(j + 2);
					count++;
				}
//				System.out.println(values);
//				System.out.println(count);
			}
		}
		StringBuilder output = new StringBuilder();
		for(int k = 0; k < values.size(); k++) {
			output.append(values.get(k) + " ");
		}
		System.out.println(output.delete(output.length()-1, output.length()));
		System.out.println(count);
	}
}
class Input {
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

	public int getValue() {
		int n = 0;
		try {
			n = Integer.parseInt(br.readLine());
		} catch (IOException e) {
			e.printStackTrace();
		}
		return n;
	}

	public List<Integer> getValueLines(int n) {
		List<Integer> values = new ArrayList<>();
		for(int i = 0; i < n; i++) {
			values.add(getValue());
		}
		return values;
	}

	public List<Integer> getLine() {
		try {
			String[] s = br.readLine().trim().split(" ");
			List<Integer> ary = new ArrayList<>();
			for (int i = 0; i < s.length; i++) {
				ary.add(Integer.parseInt(s[i]));
			}
			return ary;
		} catch (IOException e) {
			e.printStackTrace();
		}
		return null;
	}

	public void close() {
		try {
			br.close();
		} catch (IOException e) {
			e.printStackTrace();
		}
	}
} import java.util.List; List java.util import java.io.BufferedReader; BufferedReader java.io import java.io.IOException; IOException java.io import java.io.InputStreamReader; InputStreamReader java.io import java.util.ArrayList; ArrayList java.util import java.util.List; List java.util class Main {

	public static void main(String[] args) {

		Input stdIn = new Input();

		int n = stdIn.getValue();
		List<Integer> values = stdIn.getLine();

		bubbleSort(values, n);

		stdIn.close();

	}

	public static void bubbleSort(List<Integer> values, int n) {

		int count = 0;

		for (int i = n; i > 1; i--) {
			for (int j = 0; j < i - 1; j++) {
				if (values.get(j) > values.get(j + 1)) {
					values.add(j, values.get(j + 1));
//					System.out.println(values);
					values.remove(j + 2);
					count++;
				}
//				System.out.println(values);
//				System.out.println(count);
			}
		}
		StringBuilder output = new StringBuilder();
		for(int k = 0; k < values.size(); k++) {
			output.append(values.get(k) + " ");
		}
		System.out.println(output.delete(output.length()-1, output.length()));
		System.out.println(count);
	}
} Main public static void main(String[] args) {

		Input stdIn = new Input();

		int n = stdIn.getValue();
		List<Integer> values = stdIn.getLine();

		bubbleSort(values, n);

		stdIn.close();

	} main {

		Input stdIn = new Input();

		int n = stdIn.getValue();
		List<Integer> values = stdIn.getLine();

		bubbleSort(values, n);

		stdIn.close();

	} Input stdIn = new Input(); stdIn new Input() int n = stdIn.getValue(); n stdIn.getValue() stdIn.getValue stdIn List<Integer> values = stdIn.getLine(); values stdIn.getLine() stdIn.getLine stdIn bubbleSort(values, n) bubbleSort values n stdIn.close() stdIn.close stdIn String[] args args public static void bubbleSort(List<Integer> values, int n) {

		int count = 0;

		for (int i = n; i > 1; i--) {
			for (int j = 0; j < i - 1; j++) {
				if (values.get(j) > values.get(j + 1)) {
					values.add(j, values.get(j + 1));
//					System.out.println(values);
					values.remove(j + 2);
					count++;
				}
//				System.out.println(values);
//				System.out.println(count);
			}
		}
		StringBuilder output = new StringBuilder();
		for(int k = 0; k < values.size(); k++) {
			output.append(values.get(k) + " ");
		}
		System.out.println(output.delete(output.length()-1, output.length()));
		System.out.println(count);
	} bubbleSort {

		int count = 0;

		for (int i = n; i > 1; i--) {
			for (int j = 0; j < i - 1; j++) {
				if (values.get(j) > values.get(j + 1)) {
					values.add(j, values.get(j + 1));
//					System.out.println(values);
					values.remove(j + 2);
					count++;
				}
//				System.out.println(values);
//				System.out.println(count);
			}
		}
		StringBuilder output = new StringBuilder();
		for(int k = 0; k < values.size(); k++) {
			output.append(values.get(k) + " ");
		}
		System.out.println(output.delete(output.length()-1, output.length()));
		System.out.println(count);
	} int count = 0; count 0 for (int i = n; i > 1; i--) {
			for (int j = 0; j < i - 1; j++) {
				if (values.get(j) > values.get(j + 1)) {
					values.add(j, values.get(j + 1));
//					System.out.println(values);
					values.remove(j + 2);
					count++;
				}
//				System.out.println(values);
//				System.out.println(count);
			}
		} int i = n; int i = n; i n i > 1 i 1 i-- i-- i {
			for (int j = 0; j < i - 1; j++) {
				if (values.get(j) > values.get(j + 1)) {
					values.add(j, values.get(j + 1));
//					System.out.println(values);
					values.remove(j + 2);
					count++;
				}
//				System.out.println(values);
//				System.out.println(count);
			}
		} {
			for (int j = 0; j < i - 1; j++) {
				if (values.get(j) > values.get(j + 1)) {
					values.add(j, values.get(j + 1));
//					System.out.println(values);
					values.remove(j + 2);
					count++;
				}
//				System.out.println(values);
//				System.out.println(count);
			}
		} for (int j = 0; j < i - 1; j++) {
				if (values.get(j) > values.get(j + 1)) {
					values.add(j, values.get(j + 1));
//					System.out.println(values);
					values.remove(j + 2);
					count++;
				}
//				System.out.println(values);
//				System.out.println(count);
			} int j = 0; int j = 0; j 0 j < i - 1 j i - 1 i 1 j++ j++ j {
				if (values.get(j) > values.get(j + 1)) {
					values.add(j, values.get(j + 1));
//					System.out.println(values);
					values.remove(j + 2);
					count++;
				}
//				System.out.println(values);
//				System.out.println(count);
			} {
				if (values.get(j) > values.get(j + 1)) {
					values.add(j, values.get(j + 1));
//					System.out.println(values);
					values.remove(j + 2);
					count++;
				}
//				System.out.println(values);
//				System.out.println(count);
			} if (values.get(j) > values.get(j + 1)) {
					values.add(j, values.get(j + 1));
//					System.out.println(values);
					values.remove(j + 2);
					count++;
				} values.get(j) > values.get(j + 1) values.get(j) values.get values j values.get(j + 1) values.get values j + 1 j 1 {
					values.add(j, values.get(j + 1));
//					System.out.println(values);
					values.remove(j + 2);
					count++;
				} values.add(j, values.get(j + 1)) values.add values j values.get(j + 1) values.get values j + 1 j 1 values.remove(j + 2) values.remove values j + 2 j 2 count++ count StringBuilder output = new StringBuilder(); output new StringBuilder() for(int k = 0; k < values.size(); k++) {
			output.append(values.get(k) + " ");
		} int k = 0; int k = 0; k 0 k < values.size() k values.size() values.size values k++ k++ k {
			output.append(values.get(k) + " ");
		} {
			output.append(values.get(k) + " ");
		} output.append(values.get(k) + " ") output.append output values.get(k) + " " values.get(k) values.get values k " " System.out.println(output.delete(output.length()-1, output.length())) System.out.println System.out System System.out output.delete(output.length()-1, output.length()) output.delete output output.length()-1 output.length() output.length output 1 output.length() output.length output System.out.println(count) System.out.println System.out System System.out count List<Integer> values values int n n class Input {
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

	public int getValue() {
		int n = 0;
		try {
			n = Integer.parseInt(br.readLine());
		} catch (IOException e) {
			e.printStackTrace();
		}
		return n;
	}

	public List<Integer> getValueLines(int n) {
		List<Integer> values = new ArrayList<>();
		for(int i = 0; i < n; i++) {
			values.add(getValue());
		}
		return values;
	}

	public List<Integer> getLine() {
		try {
			String[] s = br.readLine().trim().split(" ");
			List<Integer> ary = new ArrayList<>();
			for (int i = 0; i < s.length; i++) {
				ary.add(Integer.parseInt(s[i]));
			}
			return ary;
		} catch (IOException e) {
			e.printStackTrace();
		}
		return null;
	}

	public void close() {
		try {
			br.close();
		} catch (IOException e) {
			e.printStackTrace();
		}
	}
} Input BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); br new BufferedReader(new InputStreamReader(System.in)) public int getValue() {
		int n = 0;
		try {
			n = Integer.parseInt(br.readLine());
		} catch (IOException e) {
			e.printStackTrace();
		}
		return n;
	} getValue {
		int n = 0;
		try {
			n = Integer.parseInt(br.readLine());
		} catch (IOException e) {
			e.printStackTrace();
		}
		return n;
	} int n = 0; n 0 try {
			n = Integer.parseInt(br.readLine());
		} catch (IOException e) {
			e.printStackTrace();
		} catch (IOException e) {
			e.printStackTrace();
		} IOException e {
			e.printStackTrace();
		} e.printStackTrace() e.printStackTrace e {
			n = Integer.parseInt(br.readLine());
		} n = Integer.parseInt(br.readLine()) n Integer.parseInt(br.readLine()) Integer.parseInt Integer br.readLine() br.readLine br return n; n public List<Integer> getValueLines(int n) {
		List<Integer> values = new ArrayList<>();
		for(int i = 0; i < n; i++) {
			values.add(getValue());
		}
		return values;
	} getValueLines {
		List<Integer> values = new ArrayList<>();
		for(int i = 0; i < n; i++) {
			values.add(getValue());
		}
		return values;
	} List<Integer> values = new ArrayList<>(); values new ArrayList<>() for(int i = 0; i < n; i++) {
			values.add(getValue());
		} int i = 0; int i = 0; i 0 i < n i n i++ i++ i {
			values.add(getValue());
		} {
			values.add(getValue());
		} values.add(getValue()) values.add values getValue() getValue return values; values int n n public List<Integer> getLine() {
		try {
			String[] s = br.readLine().trim().split(" ");
			List<Integer> ary = new ArrayList<>();
			for (int i = 0; i < s.length; i++) {
				ary.add(Integer.parseInt(s[i]));
			}
			return ary;
		} catch (IOException e) {
			e.printStackTrace();
		}
		return null;
	} getLine {
		try {
			String[] s = br.readLine().trim().split(" ");
			List<Integer> ary = new ArrayList<>();
			for (int i = 0; i < s.length; i++) {
				ary.add(Integer.parseInt(s[i]));
			}
			return ary;
		} catch (IOException e) {
			e.printStackTrace();
		}
		return null;
	} try {
			String[] s = br.readLine().trim().split(" ");
			List<Integer> ary = new ArrayList<>();
			for (int i = 0; i < s.length; i++) {
				ary.add(Integer.parseInt(s[i]));
			}
			return ary;
		} catch (IOException e) {
			e.printStackTrace();
		} catch (IOException e) {
			e.printStackTrace();
		} IOException e {
			e.printStackTrace();
		} e.printStackTrace() e.printStackTrace e {
			String[] s = br.readLine().trim().split(" ");
			List<Integer> ary = new ArrayList<>();
			for (int i = 0; i < s.length; i++) {
				ary.add(Integer.parseInt(s[i]));
			}
			return ary;
		} String[] s = br.readLine().trim().split(" "); s br.readLine().trim().split(" ") br.readLine().trim().split br.readLine().trim() br.readLine().trim br.readLine() br.readLine br " " List<Integer> ary = new ArrayList<>(); ary new ArrayList<>() for (int i = 0; i < s.length; i++) {
				ary.add(Integer.parseInt(s[i]));
			} int i = 0; int i = 0; i 0 i < s.length i s.length s s.length i++ i++ i {
				ary.add(Integer.parseInt(s[i]));
			} {
				ary.add(Integer.parseInt(s[i]));
			} ary.add(Integer.parseInt(s[i])) ary.add ary Integer.parseInt(s[i]) Integer.parseInt Integer s[i] s i return ary; ary return null; null public void close() {
		try {
			br.close();
		} catch (IOException e) {
			e.printStackTrace();
		}
	} close {
		try {
			br.close();
		} catch (IOException e) {
			e.printStackTrace();
		}
	} try {
			br.close();
		} catch (IOException e) {
			e.printStackTrace();
		} catch (IOException e) {
			e.printStackTrace();
		} IOException e {
			e.printStackTrace();
		} e.printStackTrace() e.printStackTrace e {
			br.close();
		} br.close() br.close br
import java.util.List;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

class Main {

	public static void main(String[] args) {

		Input stdIn = new Input();

		int n = stdIn.getValue();
		List<Integer> values = stdIn.getLine();

		bubbleSort(values, n);

		stdIn.close();

	}

	public static void bubbleSort(List<Integer> values, int n) {

		int count = 0;

		for (int i = n; i > 1; i--) {
			for (int j = 0; j < i - 1; j++) {
				if (values.get(j) > values.get(j + 1)) {
					values.add(j, values.get(j + 1));
//					System.out.println(values);
					values.remove(j + 2);
					count++;
				}
//				System.out.println(values);
//				System.out.println(count);
			}
		}
		StringBuilder output = new StringBuilder();
		for(int k = 0; k < values.size(); k++) {
			output.append(values.get(k) + " ");
		}
		System.out.println(output.delete(output.length()-1, output.length()));
		System.out.println(count);
	}
}
class Input {
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

	public int getValue() {
		int n = 0;
		try {
			n = Integer.parseInt(br.readLine());
		} catch (IOException e) {
			e.printStackTrace();
		}
		return n;
	}

	public List<Integer> getValueLines(int n) {
		List<Integer> values = new ArrayList<>();
		for(int i = 0; i < n; i++) {
			values.add(getValue());
		}
		return values;
	}

	public List<Integer> getLine() {
		try {
			String[] s = br.readLine().trim().split(" ");
			List<Integer> ary = new ArrayList<>();
			for (int i = 0; i < s.length; i++) {
				ary.add(Integer.parseInt(s[i]));
			}
			return ary;
		} catch (IOException e) {
			e.printStackTrace();
		}
		return null;
	}

	public void close() {
		try {
			br.close();
		} catch (IOException e) {
			e.printStackTrace();
		}
	}
}