import java.util.ArrayList;
import java.util.Scanner;

public class Main {
	public static void main(String[] args)
	{
		Scanner sc=new Scanner(System.in);
		int N=sc.nextInt();
		ArrayList<Integer> list=new ArrayList<Integer>();
		for(int i=0;i<N;i++)
		{
			list.add(sc.nextInt());
		}
		int ans=0;
		for(int i=0;i<N;i++)
		{
			for(int j=N-1;j>=i+1;j--)
			{
				if(list.get(j)<list.get(j-1))
				{
					int temp=list.get(j-1);
					list.set(j-1,list.get(j));
					list.set(j,temp);
					ans++;
				}
			}
		}
		for(int i=0;i<list.size();i++)
		{
			if(i==list.size()-1)
			{
				System.out.print(list.get(i));
			}
			else
			{
				System.out.print(list.get(i)+" ");
			}
		}
		System.out.println();
		System.out.println(ans);
	}
}
 import java.util.ArrayList; ArrayList java.util import java.util.Scanner; Scanner java.util public class Main {
	public static void main(String[] args)
	{
		Scanner sc=new Scanner(System.in);
		int N=sc.nextInt();
		ArrayList<Integer> list=new ArrayList<Integer>();
		for(int i=0;i<N;i++)
		{
			list.add(sc.nextInt());
		}
		int ans=0;
		for(int i=0;i<N;i++)
		{
			for(int j=N-1;j>=i+1;j--)
			{
				if(list.get(j)<list.get(j-1))
				{
					int temp=list.get(j-1);
					list.set(j-1,list.get(j));
					list.set(j,temp);
					ans++;
				}
			}
		}
		for(int i=0;i<list.size();i++)
		{
			if(i==list.size()-1)
			{
				System.out.print(list.get(i));
			}
			else
			{
				System.out.print(list.get(i)+" ");
			}
		}
		System.out.println();
		System.out.println(ans);
	}
} Main public static void main(String[] args)
	{
		Scanner sc=new Scanner(System.in);
		int N=sc.nextInt();
		ArrayList<Integer> list=new ArrayList<Integer>();
		for(int i=0;i<N;i++)
		{
			list.add(sc.nextInt());
		}
		int ans=0;
		for(int i=0;i<N;i++)
		{
			for(int j=N-1;j>=i+1;j--)
			{
				if(list.get(j)<list.get(j-1))
				{
					int temp=list.get(j-1);
					list.set(j-1,list.get(j));
					list.set(j,temp);
					ans++;
				}
			}
		}
		for(int i=0;i<list.size();i++)
		{
			if(i==list.size()-1)
			{
				System.out.print(list.get(i));
			}
			else
			{
				System.out.print(list.get(i)+" ");
			}
		}
		System.out.println();
		System.out.println(ans);
	} main {
		Scanner sc=new Scanner(System.in);
		int N=sc.nextInt();
		ArrayList<Integer> list=new ArrayList<Integer>();
		for(int i=0;i<N;i++)
		{
			list.add(sc.nextInt());
		}
		int ans=0;
		for(int i=0;i<N;i++)
		{
			for(int j=N-1;j>=i+1;j--)
			{
				if(list.get(j)<list.get(j-1))
				{
					int temp=list.get(j-1);
					list.set(j-1,list.get(j));
					list.set(j,temp);
					ans++;
				}
			}
		}
		for(int i=0;i<list.size();i++)
		{
			if(i==list.size()-1)
			{
				System.out.print(list.get(i));
			}
			else
			{
				System.out.print(list.get(i)+" ");
			}
		}
		System.out.println();
		System.out.println(ans);
	} Scanner sc=new Scanner(System.in); sc new Scanner(System.in) int N=sc.nextInt(); N sc.nextInt() sc.nextInt sc ArrayList<Integer> list=new ArrayList<Integer>(); list new ArrayList<Integer>() for(int i=0;i<N;i++)
		{
			list.add(sc.nextInt());
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			list.add(sc.nextInt());
		} {
			list.add(sc.nextInt());
		} list.add(sc.nextInt()) list.add list sc.nextInt() sc.nextInt sc int ans=0; ans 0 for(int i=0;i<N;i++)
		{
			for(int j=N-1;j>=i+1;j--)
			{
				if(list.get(j)<list.get(j-1))
				{
					int temp=list.get(j-1);
					list.set(j-1,list.get(j));
					list.set(j,temp);
					ans++;
				}
			}
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			for(int j=N-1;j>=i+1;j--)
			{
				if(list.get(j)<list.get(j-1))
				{
					int temp=list.get(j-1);
					list.set(j-1,list.get(j));
					list.set(j,temp);
					ans++;
				}
			}
		} {
			for(int j=N-1;j>=i+1;j--)
			{
				if(list.get(j)<list.get(j-1))
				{
					int temp=list.get(j-1);
					list.set(j-1,list.get(j));
					list.set(j,temp);
					ans++;
				}
			}
		} for(int j=N-1;j>=i+1;j--)
			{
				if(list.get(j)<list.get(j-1))
				{
					int temp=list.get(j-1);
					list.set(j-1,list.get(j));
					list.set(j,temp);
					ans++;
				}
			} int j=N-1; int j=N-1; j N-1 N 1 j>=i+1 j i+1 i 1 j-- j-- j {
				if(list.get(j)<list.get(j-1))
				{
					int temp=list.get(j-1);
					list.set(j-1,list.get(j));
					list.set(j,temp);
					ans++;
				}
			} {
				if(list.get(j)<list.get(j-1))
				{
					int temp=list.get(j-1);
					list.set(j-1,list.get(j));
					list.set(j,temp);
					ans++;
				}
			} if(list.get(j)<list.get(j-1))
				{
					int temp=list.get(j-1);
					list.set(j-1,list.get(j));
					list.set(j,temp);
					ans++;
				} list.get(j)<list.get(j-1) list.get(j) list.get list j list.get(j-1) list.get list j-1 j 1 {
					int temp=list.get(j-1);
					list.set(j-1,list.get(j));
					list.set(j,temp);
					ans++;
				} int temp=list.get(j-1); temp list.get(j-1) list.get list j-1 j 1 list.set(j-1,list.get(j)) list.set list j-1 j 1 list.get(j) list.get list j list.set(j,temp) list.set list j temp ans++ ans for(int i=0;i<list.size();i++)
		{
			if(i==list.size()-1)
			{
				System.out.print(list.get(i));
			}
			else
			{
				System.out.print(list.get(i)+" ");
			}
		} int i=0; int i=0; i 0 i<list.size() i list.size() list.size list i++ i++ i {
			if(i==list.size()-1)
			{
				System.out.print(list.get(i));
			}
			else
			{
				System.out.print(list.get(i)+" ");
			}
		} {
			if(i==list.size()-1)
			{
				System.out.print(list.get(i));
			}
			else
			{
				System.out.print(list.get(i)+" ");
			}
		} if(i==list.size()-1)
			{
				System.out.print(list.get(i));
			}
			else
			{
				System.out.print(list.get(i)+" ");
			} i==list.size()-1 i list.size()-1 list.size() list.size list 1 {
				System.out.print(list.get(i));
			} System.out.print(list.get(i)) System.out.print System.out System System.out list.get(i) list.get list i {
				System.out.print(list.get(i)+" ");
			} System.out.print(list.get(i)+" ") System.out.print System.out System System.out list.get(i)+" " list.get(i) list.get list i " " System.out.println() System.out.println System.out System System.out System.out.println(ans) System.out.println System.out System System.out ans String[] args args public class Main {
	public static void main(String[] args)
	{
		Scanner sc=new Scanner(System.in);
		int N=sc.nextInt();
		ArrayList<Integer> list=new ArrayList<Integer>();
		for(int i=0;i<N;i++)
		{
			list.add(sc.nextInt());
		}
		int ans=0;
		for(int i=0;i<N;i++)
		{
			for(int j=N-1;j>=i+1;j--)
			{
				if(list.get(j)<list.get(j-1))
				{
					int temp=list.get(j-1);
					list.set(j-1,list.get(j));
					list.set(j,temp);
					ans++;
				}
			}
		}
		for(int i=0;i<list.size();i++)
		{
			if(i==list.size()-1)
			{
				System.out.print(list.get(i));
			}
			else
			{
				System.out.print(list.get(i)+" ");
			}
		}
		System.out.println();
		System.out.println(ans);
	}
} public class Main {
	public static void main(String[] args)
	{
		Scanner sc=new Scanner(System.in);
		int N=sc.nextInt();
		ArrayList<Integer> list=new ArrayList<Integer>();
		for(int i=0;i<N;i++)
		{
			list.add(sc.nextInt());
		}
		int ans=0;
		for(int i=0;i<N;i++)
		{
			for(int j=N-1;j>=i+1;j--)
			{
				if(list.get(j)<list.get(j-1))
				{
					int temp=list.get(j-1);
					list.set(j-1,list.get(j));
					list.set(j,temp);
					ans++;
				}
			}
		}
		for(int i=0;i<list.size();i++)
		{
			if(i==list.size()-1)
			{
				System.out.print(list.get(i));
			}
			else
			{
				System.out.print(list.get(i)+" ");
			}
		}
		System.out.println();
		System.out.println(ans);
	}
} Main
import java.util.ArrayList;
import java.util.Scanner;

public class Main {
	public static void main(String[] args)
	{
		Scanner sc=new Scanner(System.in);
		int N=sc.nextInt();
		ArrayList<Integer> list=new ArrayList<Integer>();
		for(int i=0;i<N;i++)
		{
			list.add(sc.nextInt());
		}
		int ans=0;
		for(int i=0;i<N;i++)
		{
			for(int j=N-1;j>=i+1;j--)
			{
				if(list.get(j)<list.get(j-1))
				{
					int temp=list.get(j-1);
					list.set(j-1,list.get(j));
					list.set(j,temp);
					ans++;
				}
			}
		}
		for(int i=0;i<list.size();i++)
		{
			if(i==list.size()-1)
			{
				System.out.print(list.get(i));
			}
			else
			{
				System.out.print(list.get(i)+" ");
			}
		}
		System.out.println();
		System.out.println(ans);
	}
}

