def countSort(arr):
    # Write your code here
    temp_arr = [[] for i in range(100)]
    
    n = len(arr)
    for i, (num, val) in enumerate(arr):
        new_val = "-" if i < (n // 2) else val
        temp_arr[num].append(new_val)
    result = []
    for i in temp_arr:
        result.extend(i)
    print(" ".join(result))