W4A3 : Order In Randomness

'''
@Author: Zanjo
@Date Of Creation: 22/08/18
'''

import random

def is_sorted(my_list):
  for i in range(len(my_list)-1):
    if my_list[i]>my_list[i+1]:
      return False
  return True

def generate_list(n):
    temp_list = []
    for i in range(n):
        temp_list.append(int(input()))
    return temp_list

def print_list(my_list):
    for i in my_list:
        if my_list.index(i) != len(my_list) - 1:
            print(i, "", end="")
        else:
            print(i, end="")

def sort_by_random(my_list):
    while not (is_sorted(my_list)):
        index1, index2 = random.randint(0, len(my_list) - 1), random.randint(0, len(my_list) - 1)
        if index1 < index2 and my_list[index1] > my_list[index2]:
            my_list[index1], my_list[index2] = my_list[index2], my_list[index1]
        elif index1 > index2 and my_list[index1] < my_list[index2]:
            my_list[index1], my_list[index2] = my_list[index2], my_list[index1]
    print_list(my_list)

n = int(input())
my_list = generate_list(n)
sort_by_random(my_list)