import java.util.Scanner;

public class SortingStart {

	static Scanner scan = new Scanner (System.in);
	static double [] data = new double[] { 7, 2, 3,4,5};
	static boolean sorted = false;
	static double tempdata = 0;


	static void Say(String M){
		System.out.println(M);
	}

	static int ask (String V) {
		Say(V);
		return scan.nextInt();
	}

	static int ask(String x, int y) {
		Say(x);
		return  scan. nextInt();
	}

	static double ask(String x, double y) {
		Say(x);
		return  scan. nextDouble();
	}

	static String Ask(String t) {

		Say(t);
		return scan.next();
	}

	static void say (double ds) {
		System.out.println(ds);
	}

	static void say (int x) {
		System.out.println(x);
	}

	static void sayarray(double[] a) {

		for (int i = 0; i < a.length ; i++) {
			say(a[i]);
		}
	}

	static double[] makedata (int size ) {
		double[] Mydata = new double [] {size};
		for (int i = 0; i < Mydata.length; i++) {
			Mydata[i] = Math.random()*size;
		}
		sayarray(Mydata);
		return Mydata;
	}

	public static void main(String[] args) {
		int counter = 0;
		int end = data.length-1;
		sayarray(data);
		makedata(1000);

		Say("***********************************");
		// if array is not sorted then
		while(!sorted) {

			sorted = true;


			for(int i = 0; i < end; i++) {
				counter ++ ;
				if (data[i] > data[i+1]) {


					tempdata = data[i];
					data[i] = data[i+1];
					data[i+1] = tempdata;
					sorted = false;
					counter += 4;
				}
			}
			end --;
		}

		sayarray(data);
		say(counter);


	}

}