def full_counting_sort(arr):
    #Time complexity: O(n)
    #Space complexity (ignoring input): O(1)
    sorted_array = [""]*101
    for index in range(0, len(arr)):
        sorted_index = int(arr[index][0])
        if index < len(arr)/2:
            sorted_array[sorted_index] += " -"
        else:
            sorted_array[sorted_index] += " "
            for letter in arr[index][1]:
                sorted_array[sorted_index] += letter

    result_string = ""
    for string in sorted_array:
        result_string += string

    print(result_string[1:])