def countSort(arr):
    n = len(arr)
    mid = n // 2
    ar = [''] * n
    for i in range(n):
        ar[int(arr[i][0])] += "- " if i < mid else arr[i][1] + " "

    for i in range(n):
        print(ar[i], end='')