





'''simple docstring'''


from collections import namedtuple

lowerCAmelCase :					Any 							=namedtuple('''from_to''', '''from_ to''')

lowerCAmelCase :					Optional[Any] 							={
    '''cubicmeter''': from_to(1, 1),
    '''litre''': from_to(0.001, 1_000),
    '''kilolitre''': from_to(1, 1),
    '''gallon''': from_to(0.0_0454, 264.172),
    '''cubicyard''': from_to(0.7_6455, 1.3_0795),
    '''cubicfoot''': from_to(0.028, 35.3147),
    '''cup''': from_to(0.0_0023_6588, 4226.75),
}
def 							UpperCAmelCase_  (						__lowerCamelCase : float     ,__lowerCamelCase : str     ,__lowerCamelCase : str			):
   if from_type not in METRIC_CONVERSION:
      raise ValueError(
          F'Invalid \'from_type\' value: {from_type!r}  Supported values are:\n'
          + ", ".join(__lowerCamelCase			)			)
   if to_type not in METRIC_CONVERSION:
      raise ValueError(
          F'Invalid \'to_type\' value: {to_type!r}.  Supported values are:\n'
          + ", ".join(__lowerCamelCase			)			)
   return value * METRIC_CONVERSION[from_type].from_ * METRIC_CONVERSION[to_type].to


if __name__ == "__main__":
 import doctest

 doctest.testmod()









'''simple docstring'''


def 							UpperCAmelCase_  (						__lowerCamelCase : list			):
   if len(__lowerCamelCase			) <= 1:
      return lst

   lowercase_      :Optional[Any]         =			1

   while i < len(__lowerCamelCase			):
      if lst[i - 1] <= lst[i]:
         i += 1
      else:
         lowercase_      ,							lowercase_      :int         =			lst[i], lst[i - 1]
         i -= 1
         if i == 0:
            lowercase_      :Dict         =			1

   return lst


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


