import java.util.*;

class JavaSort8
// Java's sort on a random ArrayList of strings
// Timed but not printed
{
 public static void main(String[] args) throws Exception
 {
  Random rand = new Random();
  long time1,time2;
  Scanner input = new Scanner(System.in);
  System.out.print("Enter the number of words: ");
  int num = input.nextInt();
  ArrayList<String> a = new ArrayList<String>();
  for(int i=0; i<num; i++)
      a.add(WordGen.make());
  time1 = new Date().getTime();
  Collections.sort(a);
  time2 = new Date().getTime();
  System.out.println("Time taken to sort: "+(time2-time1)+"ms");
 }

}