Python station entry process involves permutation problems of numbers.

    给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。
    输入描述:
    有多组测试用例，每一组第一行输入一个正整数N（0<N<10），第二行包括N个正整数，范围为1到9。
    输出描述:
    输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见      sample。
    输入示例:
      3
      1 2 3
    输出示例:
    1 2 3
    1 3 2
    2 1 3
    2 3 1
    3 1 2
    3 2 1
    
    
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
    

    #! usr/bin/env python
    # -*- coding: utf-8 -*-
    list1=[]
    list2=[]
    list3=[]
    print "Enter the number of