def countSort(arr):
    
    size = len(arr)
    mid = (size - 1)//2
    
    # Replace first half
    for k in range(mid+1):
      arr[k][1] = '-'
      
    # Sort based on x[0]
    sort = sorted(arr, key = lambda x: x[0]) 
    # Print results
    for s in sort:
      print(s[1],end = ' ')