import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.lang.StringBuilder;

/*Question
/??????????????????????????????????????¨?????????????????????Bubble???????°´??¢???????????£???????????????????????????????´??????????????????????????????????????????????????¬???????????????¢?????´???????????§??°????????????????????????????????????
/1 bubbleSort(A, N) // N ??????????´?????????? 0-????????????????????? A
/2 flag = 1 // ????????£??\????´?????????¨??????
/3 while flag
/4 flag = 0
/5 for j ??? N-1 ?????? 1 ?????§
/6 if A[j] < A[j-1]
/7 A[j] ??¨ A[j-1] ?????????
/8 flag = 1
/??°??? A ??????????????????????????????????????§?????????????????????????????????????????°?????????????????????????????????????????????????????????????????§????????????????´???????????????°?????±???????????????????????? 
*/

/*Input
/??\??????????????????????????°?????????????????¨?????´??° N ???????????????????????????????????????N ????????´??°????????????????????§?????????????????????
*/

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader sc = new BufferedReader(new InputStreamReader(System.in));
		//???????????°????¢??????¨
		int k;
		/*??\???
		/??????????´???°?????\???????¬??????°????????\???
		*/
		int n = Integer.parseInt(sc.readLine());
		int[] a = new int[n];
		String[] st = sc.readLine().split(" ");
		for(int i = 0;i < n;i++){
			a[i] = Integer.parseInt(st[i]);
		}
		/*??°??????Bubble???????????????
		/????????????????????§?????????????????????
		/??????????????£??????????????§??????
		*/
		k = Bubble(a);
		System.out.println(k);
	}

	/*Bubble????????????
	/???????????????????????????
	@return int
	*/

	public static int Bubble(int[] a) {
		//????????¨
		StringBuilder br = new StringBuilder();
		//?????°???????????????
		int s = 0;
		//????????????????????????????????\????????¨
		int t;
		for (int i = 0;i < a.length-1;i++) {
			for (int j = a.length-1;j > i;j--) {
				if (a[j] < a[j-1]){
					t = a[j];
					a[j] = a[j-1];
					a[j-1] = t;
					s++;
				}
			}
		}
		//??????
		for (int n:a)
			br.append(n+" ");
		br.deleteCharAt(br.lastIndexOf(" "));
		System.out.println(br);
		return s;
	}
} import java.io.BufferedReader; BufferedReader java.io import java.io.InputStreamReader; InputStreamReader java.io import java.lang.StringBuilder; StringBuilder java.lang public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader sc = new BufferedReader(new InputStreamReader(System.in));
		//???????????°????¢??????¨
		int k;
		/*??\???
		/??????????´???°?????\???????¬??????°????????\???
		*/
		int n = Integer.parseInt(sc.readLine());
		int[] a = new int[n];
		String[] st = sc.readLine().split(" ");
		for(int i = 0;i < n;i++){
			a[i] = Integer.parseInt(st[i]);
		}
		/*??°??????Bubble???????????????
		/????????????????????§?????????????????????
		/??????????????£??????????????§??????
		*/
		k = Bubble(a);
		System.out.println(k);
	}

	/*Bubble????????????
	/???????????????????????????
	@return int
	*/

	public static int Bubble(int[] a) {
		//????????¨
		StringBuilder br = new StringBuilder();
		//?????°???????????????
		int s = 0;
		//????????????????????????????????\????????¨
		int t;
		for (int i = 0;i < a.length-1;i++) {
			for (int j = a.length-1;j > i;j--) {
				if (a[j] < a[j-1]){
					t = a[j];
					a[j] = a[j-1];
					a[j-1] = t;
					s++;
				}
			}
		}
		//??????
		for (int n:a)
			br.append(n+" ");
		br.deleteCharAt(br.lastIndexOf(" "));
		System.out.println(br);
		return s;
	}
} Main public static void main(String[] args) throws Exception {
		BufferedReader sc = new BufferedReader(new InputStreamReader(System.in));
		//???????????°????¢??????¨
		int k;
		/*??\???
		/??????????´???°?????\???????¬??????°????????\???
		*/
		int n = Integer.parseInt(sc.readLine());
		int[] a = new int[n];
		String[] st = sc.readLine().split(" ");
		for(int i = 0;i < n;i++){
			a[i] = Integer.parseInt(st[i]);
		}
		/*??°??????Bubble???????????????
		/????????????????????§?????????????????????
		/??????????????£??????????????§??????
		*/
		k = Bubble(a);
		System.out.println(k);
	} main {
		BufferedReader sc = new BufferedReader(new InputStreamReader(System.in));
		//???????????°????¢??????¨
		int k;
		/*??\???
		/??????????´???°?????\???????¬??????°????????\???
		*/
		int n = Integer.parseInt(sc.readLine());
		int[] a = new int[n];
		String[] st = sc.readLine().split(" ");
		for(int i = 0;i < n;i++){
			a[i] = Integer.parseInt(st[i]);
		}
		/*??°??????Bubble???????????????
		/????????????????????§?????????????????????
		/??????????????£??????????????§??????
		*/
		k = Bubble(a);
		System.out.println(k);
	} BufferedReader sc = new BufferedReader(new InputStreamReader(System.in)); sc new BufferedReader(new InputStreamReader(System.in)) int k; k int n = Integer.parseInt(sc.readLine()); n Integer.parseInt(sc.readLine()) Integer.parseInt Integer sc.readLine() sc.readLine sc int[] a = new int[n]; a new int[n] n String[] st = sc.readLine().split(" "); st sc.readLine().split(" ") sc.readLine().split sc.readLine() sc.readLine sc " " for(int i = 0;i < n;i++){
			a[i] = Integer.parseInt(st[i]);
		} int i = 0; int i = 0; i 0 i < n i n i++ i++ i {
			a[i] = Integer.parseInt(st[i]);
		} {
			a[i] = Integer.parseInt(st[i]);
		} a[i] = Integer.parseInt(st[i]) a[i] a i Integer.parseInt(st[i]) Integer.parseInt Integer st[i] st i k = Bubble(a) k Bubble(a) Bubble a System.out.println(k) System.out.println System.out System System.out k String[] args args public static int Bubble(int[] a) {
		//????????¨
		StringBuilder br = new StringBuilder();
		//?????°???????????????
		int s = 0;
		//????????????????????????????????\????????¨
		int t;
		for (int i = 0;i < a.length-1;i++) {
			for (int j = a.length-1;j > i;j--) {
				if (a[j] < a[j-1]){
					t = a[j];
					a[j] = a[j-1];
					a[j-1] = t;
					s++;
				}
			}
		}
		//??????
		for (int n:a)
			br.append(n+" ");
		br.deleteCharAt(br.lastIndexOf(" "));
		System.out.println(br);
		return s;
	} Bubble {
		//????????¨
		StringBuilder br = new StringBuilder();
		//?????°???????????????
		int s = 0;
		//????????????????????????????????\????????¨
		int t;
		for (int i = 0;i < a.length-1;i++) {
			for (int j = a.length-1;j > i;j--) {
				if (a[j] < a[j-1]){
					t = a[j];
					a[j] = a[j-1];
					a[j-1] = t;
					s++;
				}
			}
		}
		//??????
		for (int n:a)
			br.append(n+" ");
		br.deleteCharAt(br.lastIndexOf(" "));
		System.out.println(br);
		return s;
	} StringBuilder br = new StringBuilder(); br new StringBuilder() int s = 0; s 0 int t; t for (int i = 0;i < a.length-1;i++) {
			for (int j = a.length-1;j > i;j--) {
				if (a[j] < a[j-1]){
					t = a[j];
					a[j] = a[j-1];
					a[j-1] = t;
					s++;
				}
			}
		} int i = 0; int i = 0; i 0 i < a.length-1 i a.length-1 a.length a a.length 1 i++ i++ i {
			for (int j = a.length-1;j > i;j--) {
				if (a[j] < a[j-1]){
					t = a[j];
					a[j] = a[j-1];
					a[j-1] = t;
					s++;
				}
			}
		} {
			for (int j = a.length-1;j > i;j--) {
				if (a[j] < a[j-1]){
					t = a[j];
					a[j] = a[j-1];
					a[j-1] = t;
					s++;
				}
			}
		} for (int j = a.length-1;j > i;j--) {
				if (a[j] < a[j-1]){
					t = a[j];
					a[j] = a[j-1];
					a[j-1] = t;
					s++;
				}
			} int j = a.length-1; int j = a.length-1; j a.length-1 a.length a a.length 1 j > i j i j-- j-- j {
				if (a[j] < a[j-1]){
					t = a[j];
					a[j] = a[j-1];
					a[j-1] = t;
					s++;
				}
			} {
				if (a[j] < a[j-1]){
					t = a[j];
					a[j] = a[j-1];
					a[j-1] = t;
					s++;
				}
			} if (a[j] < a[j-1]){
					t = a[j];
					a[j] = a[j-1];
					a[j-1] = t;
					s++;
				} a[j] < a[j-1] a[j] a j a[j-1] a j-1 j 1 {
					t = a[j];
					a[j] = a[j-1];
					a[j-1] = t;
					s++;
				} t = a[j] t a[j] a j a[j] = a[j-1] a[j] a j a[j-1] a j-1 j 1 a[j-1] = t a[j-1] a j-1 j 1 t s++ s for (int n:a)
			br.append(n+" "); int n a br.append(n+" "); br.append(n+" ") br.append br n+" " n " " br.deleteCharAt(br.lastIndexOf(" ")) br.deleteCharAt br br.lastIndexOf(" ") br.lastIndexOf br " " System.out.println(br) System.out.println System.out System System.out br return s; s int[] a a public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader sc = new BufferedReader(new InputStreamReader(System.in));
		//???????????°????¢??????¨
		int k;
		/*??\???
		/??????????´???°?????\???????¬??????°????????\???
		*/
		int n = Integer.parseInt(sc.readLine());
		int[] a = new int[n];
		String[] st = sc.readLine().split(" ");
		for(int i = 0;i < n;i++){
			a[i] = Integer.parseInt(st[i]);
		}
		/*??°??????Bubble???????????????
		/????????????????????§?????????????????????
		/??????????????£??????????????§??????
		*/
		k = Bubble(a);
		System.out.println(k);
	}

	/*Bubble????????????
	/???????????????????????????
	@return int
	*/

	public static int Bubble(int[] a) {
		//????????¨
		StringBuilder br = new StringBuilder();
		//?????°???????????????
		int s = 0;
		//????????????????????????????????\????????¨
		int t;
		for (int i = 0;i < a.length-1;i++) {
			for (int j = a.length-1;j > i;j--) {
				if (a[j] < a[j-1]){
					t = a[j];
					a[j] = a[j-1];
					a[j-1] = t;
					s++;
				}
			}
		}
		//??????
		for (int n:a)
			br.append(n+" ");
		br.deleteCharAt(br.lastIndexOf(" "));
		System.out.println(br);
		return s;
	}
} public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader sc = new BufferedReader(new InputStreamReader(System.in));
		//???????????°????¢??????¨
		int k;
		/*??\???
		/??????????´???°?????\???????¬??????°????????\???
		*/
		int n = Integer.parseInt(sc.readLine());
		int[] a = new int[n];
		String[] st = sc.readLine().split(" ");
		for(int i = 0;i < n;i++){
			a[i] = Integer.parseInt(st[i]);
		}
		/*??°??????Bubble???????????????
		/????????????????????§?????????????????????
		/??????????????£??????????????§??????
		*/
		k = Bubble(a);
		System.out.println(k);
	}

	/*Bubble????????????
	/???????????????????????????
	@return int
	*/

	public static int Bubble(int[] a) {
		//????????¨
		StringBuilder br = new StringBuilder();
		//?????°???????????????
		int s = 0;
		//????????????????????????????????\????????¨
		int t;
		for (int i = 0;i < a.length-1;i++) {
			for (int j = a.length-1;j > i;j--) {
				if (a[j] < a[j-1]){
					t = a[j];
					a[j] = a[j-1];
					a[j-1] = t;
					s++;
				}
			}
		}
		//??????
		for (int n:a)
			br.append(n+" ");
		br.deleteCharAt(br.lastIndexOf(" "));
		System.out.println(br);
		return s;
	}
} Main
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.lang.StringBuilder;

/*Question
/??????????????????????????????????????¨?????????????????????Bubble???????°´??¢???????????£???????????????????????????????´??????????????????????????????????????????????????¬???????????????¢?????´???????????§??°????????????????????????????????????
/1 bubbleSort(A, N) // N ??????????´?????????? 0-????????????????????? A
/2 flag = 1 // ????????£??\????´?????????¨??????
/3 while flag
/4 flag = 0
/5 for j ??? N-1 ?????? 1 ?????§
/6 if A[j] < A[j-1]
/7 A[j] ??¨ A[j-1] ?????????
/8 flag = 1
/??°??? A ??????????????????????????????????????§?????????????????????????????????????????°?????????????????????????????????????????????????????????????????§????????????????´???????????????°?????±???????????????????????? 
*/

/*Input
/??\??????????????????????????°?????????????????¨?????´??° N ???????????????????????????????????????N ????????´??°????????????????????§?????????????????????
*/

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader sc = new BufferedReader(new InputStreamReader(System.in));
		//???????????°????¢??????¨
		int k;
		/*??\???
		/??????????´???°?????\???????¬??????°????????\???
		*/
		int n = Integer.parseInt(sc.readLine());
		int[] a = new int[n];
		String[] st = sc.readLine().split(" ");
		for(int i = 0;i < n;i++){
			a[i] = Integer.parseInt(st[i]);
		}
		/*??°??????Bubble???????????????
		/????????????????????§?????????????????????
		/??????????????£??????????????§??????
		*/
		k = Bubble(a);
		System.out.println(k);
	}

	/*Bubble????????????
	/???????????????????????????
	@return int
	*/

	public static int Bubble(int[] a) {
		//????????¨
		StringBuilder br = new StringBuilder();
		//?????°???????????????
		int s = 0;
		//????????????????????????????????\????????¨
		int t;
		for (int i = 0;i < a.length-1;i++) {
			for (int j = a.length-1;j > i;j--) {
				if (a[j] < a[j-1]){
					t = a[j];
					a[j] = a[j-1];
					a[j-1] = t;
					s++;
				}
			}
		}
		//??????
		for (int n:a)
			br.append(n+" ");
		br.deleteCharAt(br.lastIndexOf(" "));
		System.out.println(br);
		return s;
	}
}