"""simple docstring"""



SCREAMING_SNAKE_CASE__:List[str]			=	[
    (1000, """M"""),
    (900, """CM"""),
    (500, """D"""),
    (400, """CD"""),
    (100, """C"""),
    (90, """XC"""),
    (50, """L"""),
    (40, """XL"""),
    (10, """X"""),
    (9, """IX"""),
    (5, """V"""),
    (4, """IV"""),
    (1, """I"""),
]



def 					_lowerCamelCase(					a							):
       __a     				=  {"I": 1, "V": 5, "X": 1_0, "L": 5_0, "C": 1_0_0, "D": 5_0_0, "M": 1_0_0_0}
       __a     				=  0
       __a     				=  0
       while place < len(a							):
              if (place + 1 < len(a							)) and (vals[roman[place]] < vals[roman[place + 1]]):
                     total += vals[roman[place + 1]] - vals[roman[place]]
                     place += 2
              else:
                     total += vals[roman[place]]
                     place += 1
       return total



def 					_lowerCamelCase(					a							):
       __a     				=  []
       for arabic, roman in ROMAN:
              ((__a)				, (__a))     				=  divmod(a ,  a							)
              result.append(roman * factor							)
              if number == 0:
                     break
       return "".join(a							)


if __name__ == "__main__":
   import doctest

   doctest.testmod()

"""simple docstring"""



def 					_lowerCamelCase(					a							):
       __a     				=  len(a							)
       for i in range(1 ,  a							):
              __a     				=  collection[i]
              __a     				=  0
              __a     				=  i - 1

              while low <= high:
                     __a     				=  (low + high) // 2
                     if val < collection[mid]:
                            __a     				=  mid - 1
                     else:
                            __a     				=  mid + 1
              for j in range(a ,  a ,  -1							):
                     __a     				=  collection[j - 1]
              __a     				=  val
       return collection


if __name__ == "__main__":
   SCREAMING_SNAKE_CASE__:str			=	input("""Enter numbers separated by a comma:\n""").strip()
   SCREAMING_SNAKE_CASE__:Any			=	[int(item) for item in user_input.split(""",""")]
   print(binary_insertion_sort(unsorted))
