def countSort(arr):
    str = ''
    for j in range(len(arr)//2):
        arr[j][1] = "-"
    arr.sort(key = lambda x:int(x[0]))
    for k in arr:
        print(k[1], end=" ")