
using System;


	public class SelectionSort
	{
		public static void Main(string[] args)
		{
			int count=int.Parse(Console.ReadLine());			
			string data=Console.ReadLine();
			string[] num=data.Split();
			int[] target=new int[count];
			int temp;
			int sortCount=0;//?????????????????°???
			for(int d=0;d<num.Length;d++)
			{
				target[d]=int.Parse(num[d]);
			}
			
			for(int i=0;i<count-1;i++)
			{
				for(int j=i+1;j<count;j++)
				{
					if(target[j]<target[i])
					{
						temp=target[i];
						target[i]=target[j];
						target[j]=temp;
						sortCount++;
					}
				}				
			}
			Console.Write(target[0]);
			for(int k=1;k<target.Length;k++)
			{
				Console.Write(" "+target[k]);
			}
			Console.Write("\r\n");
			Console.WriteLine(sortCount);
		}
	}