def mergeSort(arr):
    if(len(arr) < 2):
        return arr
    middle = len(arr) // 2
    left = arr[0:middle] # 截片0到middle-1，属于左子列表数组
    right = arr[middle:] # 截片middle到最后一个列表元素，属于右子列表数组
    return merge(mergeSort(left), mergeSort(right))
def merge(left,right):
    result = [] # 排序从小到大
    while left and right: # 左右列表都有元素存在需要比较大小
        if left[0] <= right[0]: # 相同元素左列表优先
            result.append(left.pop(0))
        else:
            result.append(right.pop(0))
    while left: # 左列表存在元素
        result.append(left.pop(0))
    while right: # 右列表存在元素
        result.append(right.pop(0))
    return result # 返回每次左右列表合并排序后的结果
x = list(map(int,input().split())) # 输入需要排序的列表元素
print(mergeSort(x)) # 输出排序后的列表结果

def partitions(arr): # 分割函数
    std = arr[-1] # 分割基准元素赋值
    w = [] # 记录大于分割基准元素的数组下标
    for i in range(len(arr)):
        if arr[i] > std:
            w.append(i)
        else:
            if w: # 若为空时无法交换，就不动元素的位置
                j = w.pop(0)
                temp = arr[i]
                arr[i] = arr[j]
                arr[j] = temp
                w.append(i) # 元素交换后相应下标会同时改动，所以重新加入下标列表
    for k in range(len(arr)):
        if k == j: # 最后一次交换前的列表下标也是分割基准元素最后的归处
            print("[" + str(arr[k]) + "]",end=" ")
        else:
            print(arr[k],end=" ")
x = list(map(int,input().split())) # 输入
partitions(x) # 调用分割函数

def partitions(arr,l,r): # 分割函数
    std = arr[r] # 分割基准元素赋值
    j = l # 指向比基准元素大的值的第一个数组下标
    i = j
    while i < r: # 循环与分割基准元素进行比较
        if arr[i] <= std:
            arr[i],arr[j] = arr[j],arr[i] # 交换值
            j += 1
        i += 1
    arr[r],arr[j] = arr[j],arr[r] # 最后一次交换前的列表下标也是分割基准元素最后的归处
    return j # 返回分割基准元素的下标，等同于定位
def quicksorts(arr,l,r): # 快速排序函数
    if l < r :
        q = partitions(arr,l,r) # 返回每次分割基准元素的下标，等同于定位
        quicksorts(arr, l, q - 1) # 递归左排序
        quicksorts(arr, q + 1, r) # 递归右排序
x = list(map(int,input().split())) # 输入
a = len(x) - 1
quicksorts(x,0,a) # 调用快速排序函数
print(x) # 输出排序后的结果

def countingsorts(arr): # 计数函数
    w = [] # 统计输入的列表中各元素的次数
    arrs = [] # 排列结果列表
    maxindex = max(arr) + 1 # 输入的列表中的元素的最大值加1
    for k in range(maxindex):
        w.append(0) # 根据输入的列表中的元素的最大值加1进行数组所有元素元素初始化0
    for i in arr: # 元素对应w列表的下标进行数目统计
        w[i] += 1
    for i in range(len(w)):
        while w[i] > 0: # 根据列表w的统计数目进行排序赋值给arrs数组
            arrs.append(i)
            w[i] -= 1
    return arrs
x = list(map(int,input().split())) # 输入
print(countingsorts(x)) # 输出