import java.util.*;
import java.io.*;
public class CalTime{
   public static void main(String[] args) throws Exception{
       int n=1000000;
       long sTime = System.nanoTime();  // nanoseconds.
       File f = new File("data.txt");
       PrintWriter out = new PrintWriter(f);
       for(int i=0; i<n; i++){
           out.println((int)(Math.random()*1000));
        }
        out.close();
        long eTime = System.nanoTime(); 
        System.out.println("Time: " + (eTime-sTime) + "nanosecs");
    }
}


//------------------------------------------------------------------------------------------------//

import java.util.*;
import java.io.*;

public class FileSort{
    public static void main(String[] args) throws Exception{
       int n=10000;
       int num[] = new int[n];
       File f = new File("data.txt");
       Scanner in = new Scanner(f);
       
       for(int i=0; i<n;i++) 
           num[i] = in.nextInt();
           
        in.close();
        long sTime = System.nanoTime();  // nanoseconds.
        //sort(num);
        Arrays.sort(num);
        long eTime = System.nanoTime();
        
        //for(int i=0; i<num.length;i++)
        //    System.out.println(num[i]);
           
         
        System.out.println("Time: " + (eTime-sTime)/1000000.0 + "milliseconds");
    }
    
    
    public static void sort(int[] num){
        int min, temp, minIndx;
        for(int i=0; i<num.length-1;i++){
            temp = min = num[i];
            minIndx = i;
            for(int j=i; j<num.length;j++){ // find min value
                if(num[j] < min){
                    min = num[j];
                    minIndx=j;
                }
            }
            num[i] = num[minIndx];
            num[minIndx] = temp;
        }
    }    
}