






def 		__SCREAMING_SNAKE_CASE					(  _UpperCamelCase							):


   """simple docstring"""




   if not isinstance(_UpperCamelCase						,		_UpperCamelCase							):
      raise TypeError("only integers accepted as input"							)
   else:
      lowercase_	:    List[Any]           =     str(abs(_UpperCamelCase							)							)
      lowercase_	:    int           =     [list(_UpperCamelCase							) for char in range(len(_UpperCamelCase							)							)]
      for index in range(len(_UpperCamelCase							)							):
         num_transpositions[index].pop(_UpperCamelCase							)
      return max(
          int("".join(list(_UpperCamelCase							)							)							) for transposition in num_transpositions							)


if __name__ == "__main__":
 __import__('doctest').testmod()












'''simple docstring'''
def 		__SCREAMING_SNAKE_CASE					(  _UpperCamelCase							):


   """simple docstring"""




   lowercase_	:    Any           =     False
   while is_sorted is False:  # Until all the indices are traversed keep looping
      lowercase_	:    List[str]           =     True
      for i in range(0						,		len(_UpperCamelCase							) - 1						,		2							):  # iterating over all even indices
         if input_list[i] > input_list[i + 1]:
            lowercase_    ,		lowercase_	:    Union[str, Any]           =     input_list[i + 1], input_list[i]
            # swapping if elements not in order
            lowercase_	:    Any           =     False

      for i in range(1						,		len(_UpperCamelCase							) - 1						,		2							):  # iterating over all odd indices
         if input_list[i] > input_list[i + 1]:
            lowercase_    ,		lowercase_	:    Tuple           =     input_list[i + 1], input_list[i]
            # swapping if elements not in order
            lowercase_	:    List[Any]           =     False
   return input_list


if __name__ == "__main__":
 print('Enter list to be sorted')
 UpperCamelCase__ =			[int(x) for x in input().split()]
 # inputing elements of the list in one line
 UpperCamelCase__ =			odd_even_sort(input_list)
 print('The sorted list is')
 print(sorted_list)




