import java.util.*;

public class BozoSort
{
   public static void main(String[] args)
   {  
      if (args.length < 1)
      {
         System.out.println("Usage: java BogoSort n");
         System.out.println("  for some integer value n");
         System.exit(0);
      }
      final int WARNING_SIZE = 11;
      final int SIZE = Integer.parseInt(args[0]);
      if (SIZE > WARNING_SIZE)
      {
         System.out.println("This might take a while...");
      }
      List<Integer> t = new ArrayList<Integer>(SIZE);
      for (int i = 0; i < SIZE; i++)
      {
         t.add(i);
      }
      Collections.shuffle(t);
      
      Random rng = new Random();
      boolean isSorted = false;
      while (!isSorted)
      {
         int index1 = rng.nextInt(t.size());
         int index2 = rng.nextInt(t.size());
         
         Integer tmp = t.get(index1);
         t.set(index1, t.get(index2));
         t.set(index2, tmp);
         
         isSorted = true;
         for (int i = 0; i < t.size() - 1; i++)
         {
            isSorted = isSorted &&
                       t.get(i).compareTo(t.get(i + 1)) <= 0; 
         }
      }
      
      System.out.println(isSorted);
      for (Integer i : t)
      {
         System.out.println(i);
      }
   }
}