import java.util.*;

import java.io.*;

public class Timing_Random
{  
  	public static void main (String[ ] args) 
  	{
	      	final String PROMPT = "Please enter the number of"+
    			" doubles to be sorted: ";
      
      		final String ANSWER_1 = "The elapsed time was ";

		final double MILLI_FACTOR = 1000.0; // milliseconds per second

		final String ANSWER_2 = " seconds.";

		BufferedReader reader = new BufferedReader (
						new InputStreamReader (System.in));

		Random r = new Random(); // SEED = System.currentTimeMillis()

		long startTime,
        	     finishTime,
                     elapsedTime;

		try
		{
			System.out.print (PROMPT);
			int n = Integer.parseInt (reader.readLine());
			double[ ] x = new double [n];
			for (int i = 0; i < n; i++)
				x [i] = r.nextDouble();
			startTime = System.currentTimeMillis();

			// Sort x into ascending order:
			for (int i = 0; i < n - 1; i++)
    				for (int k = i+1; k < n; k++)
        				if (x [i] > x [k])
           				{
                				double temp = x [i];
                				x [i] = x [k];
                				x [k] = temp;
            				} // if

    			// Calculate the elapsed time:
			finishTime = System.currentTimeMillis();
			elapsedTime = finishTime - startTime;
			System.out.println (ANSWER_1 + 
					(elapsedTime / MILLI_FACTOR) + ANSWER_2);
		} // try
		catch (IOException e)
		{
           		System.out.println (e);
		} // catch
  	} // method main

} // class Timing_Random