import java.io.*;
class Main
{
    public static void main(String args[])throws IOException
    {
	BufferedReader input=new BufferedReader(new InputStreamReader(System.in));
	int n,k=0;
	 n=Integer.parseInt(input.readLine());
	String str=input.readLine();
	String str_ary[]=str.split(" ");
	int a[]=new int[n];
	for(int i=0;i<n;i++)
	    {
		a[i]=Integer.parseInt(str_ary[i]);
	    }
	for(int i=0;i<n;i++)
	    {
		for(int j=n-1;j>i;j--)
		    {
			if(a[j]<a[j-1])
			    {
				int tmp=a[j];
				a[j]=a[j-1];
				a[j-1]=tmp;
				k++;
			    }
		    }
	    }
	for(int i=0;i<n;i++)
	    {
		System.out.print(a[i]+((i!=n-1)?" ":"\n"));
	    }
	System.out.println(k);
    }
} import java.io.*; io.* java class Main
{
    public static void main(String args[])throws IOException
    {
	BufferedReader input=new BufferedReader(new InputStreamReader(System.in));
	int n,k=0;
	 n=Integer.parseInt(input.readLine());
	String str=input.readLine();
	String str_ary[]=str.split(" ");
	int a[]=new int[n];
	for(int i=0;i<n;i++)
	    {
		a[i]=Integer.parseInt(str_ary[i]);
	    }
	for(int i=0;i<n;i++)
	    {
		for(int j=n-1;j>i;j--)
		    {
			if(a[j]<a[j-1])
			    {
				int tmp=a[j];
				a[j]=a[j-1];
				a[j-1]=tmp;
				k++;
			    }
		    }
	    }
	for(int i=0;i<n;i++)
	    {
		System.out.print(a[i]+((i!=n-1)?" ":"\n"));
	    }
	System.out.println(k);
    }
} Main public static void main(String args[])throws IOException
    {
	BufferedReader input=new BufferedReader(new InputStreamReader(System.in));
	int n,k=0;
	 n=Integer.parseInt(input.readLine());
	String str=input.readLine();
	String str_ary[]=str.split(" ");
	int a[]=new int[n];
	for(int i=0;i<n;i++)
	    {
		a[i]=Integer.parseInt(str_ary[i]);
	    }
	for(int i=0;i<n;i++)
	    {
		for(int j=n-1;j>i;j--)
		    {
			if(a[j]<a[j-1])
			    {
				int tmp=a[j];
				a[j]=a[j-1];
				a[j-1]=tmp;
				k++;
			    }
		    }
	    }
	for(int i=0;i<n;i++)
	    {
		System.out.print(a[i]+((i!=n-1)?" ":"\n"));
	    }
	System.out.println(k);
    } main {
	BufferedReader input=new BufferedReader(new InputStreamReader(System.in));
	int n,k=0;
	 n=Integer.parseInt(input.readLine());
	String str=input.readLine();
	String str_ary[]=str.split(" ");
	int a[]=new int[n];
	for(int i=0;i<n;i++)
	    {
		a[i]=Integer.parseInt(str_ary[i]);
	    }
	for(int i=0;i<n;i++)
	    {
		for(int j=n-1;j>i;j--)
		    {
			if(a[j]<a[j-1])
			    {
				int tmp=a[j];
				a[j]=a[j-1];
				a[j-1]=tmp;
				k++;
			    }
		    }
	    }
	for(int i=0;i<n;i++)
	    {
		System.out.print(a[i]+((i!=n-1)?" ":"\n"));
	    }
	System.out.println(k);
    } BufferedReader input=new BufferedReader(new InputStreamReader(System.in)); input new BufferedReader(new InputStreamReader(System.in)) int n n k=0; k 0 n=Integer.parseInt(input.readLine()) n Integer.parseInt(input.readLine()) Integer.parseInt Integer input.readLine() input.readLine input String str=input.readLine(); str input.readLine() input.readLine input String str_ary[]=str.split(" "); str_ary str.split(" ") str.split str " " int a[]=new int[n]; a new int[n] n for(int i=0;i<n;i++)
	    {
		a[i]=Integer.parseInt(str_ary[i]);
	    } int i=0; int i=0; i 0 i<n i n i++ i++ i {
		a[i]=Integer.parseInt(str_ary[i]);
	    } {
		a[i]=Integer.parseInt(str_ary[i]);
	    } a[i]=Integer.parseInt(str_ary[i]) a[i] a i Integer.parseInt(str_ary[i]) Integer.parseInt Integer str_ary[i] str_ary i for(int i=0;i<n;i++)
	    {
		for(int j=n-1;j>i;j--)
		    {
			if(a[j]<a[j-1])
			    {
				int tmp=a[j];
				a[j]=a[j-1];
				a[j-1]=tmp;
				k++;
			    }
		    }
	    } int i=0; int i=0; i 0 i<n i n i++ i++ i {
		for(int j=n-1;j>i;j--)
		    {
			if(a[j]<a[j-1])
			    {
				int tmp=a[j];
				a[j]=a[j-1];
				a[j-1]=tmp;
				k++;
			    }
		    }
	    } {
		for(int j=n-1;j>i;j--)
		    {
			if(a[j]<a[j-1])
			    {
				int tmp=a[j];
				a[j]=a[j-1];
				a[j-1]=tmp;
				k++;
			    }
		    }
	    } for(int j=n-1;j>i;j--)
		    {
			if(a[j]<a[j-1])
			    {
				int tmp=a[j];
				a[j]=a[j-1];
				a[j-1]=tmp;
				k++;
			    }
		    } int j=n-1; int j=n-1; j n-1 n 1 j>i j i j-- j-- j {
			if(a[j]<a[j-1])
			    {
				int tmp=a[j];
				a[j]=a[j-1];
				a[j-1]=tmp;
				k++;
			    }
		    } {
			if(a[j]<a[j-1])
			    {
				int tmp=a[j];
				a[j]=a[j-1];
				a[j-1]=tmp;
				k++;
			    }
		    } if(a[j]<a[j-1])
			    {
				int tmp=a[j];
				a[j]=a[j-1];
				a[j-1]=tmp;
				k++;
			    } a[j]<a[j-1] a[j] a j a[j-1] a j-1 j 1 {
				int tmp=a[j];
				a[j]=a[j-1];
				a[j-1]=tmp;
				k++;
			    } int tmp=a[j]; tmp a[j] a j a[j]=a[j-1] a[j] a j a[j-1] a j-1 j 1 a[j-1]=tmp a[j-1] a j-1 j 1 tmp k++ k for(int i=0;i<n;i++)
	    {
		System.out.print(a[i]+((i!=n-1)?" ":"\n"));
	    } int i=0; int i=0; i 0 i<n i n i++ i++ i {
		System.out.print(a[i]+((i!=n-1)?" ":"\n"));
	    } {
		System.out.print(a[i]+((i!=n-1)?" ":"\n"));
	    } System.out.print(a[i]+((i!=n-1)?" ":"\n")) System.out.print System.out System System.out a[i]+((i!=n-1)?" ":"\n") a[i] a i ((i!=n-1)?" ":"\n") (i!=n-1) i n-1 n 1 " " "\n" System.out.println(k) System.out.println System.out System System.out k String args[] args
import java.io.*;
class Main
{
    public static void main(String args[])throws IOException
    {
	BufferedReader input=new BufferedReader(new InputStreamReader(System.in));
	int n,k=0;
	 n=Integer.parseInt(input.readLine());
	String str=input.readLine();
	String str_ary[]=str.split(" ");
	int a[]=new int[n];
	for(int i=0;i<n;i++)
	    {
		a[i]=Integer.parseInt(str_ary[i]);
	    }
	for(int i=0;i<n;i++)
	    {
		for(int j=n-1;j>i;j--)
		    {
			if(a[j]<a[j-1])
			    {
				int tmp=a[j];
				a[j]=a[j-1];
				a[j-1]=tmp;
				k++;
			    }
		    }
	    }
	for(int i=0;i<n;i++)
	    {
		System.out.print(a[i]+((i!=n-1)?" ":"\n"));
	    }
	System.out.println(k);
    }
}