






def 		SCREAMING_SNAKE_CASE							( __lowerCAmelCase ,   __lowerCAmelCase      )			->     bool:
     return numa ^ numa < 0


if __name__ == "__main__":
 import doctest

 doctest.testmod()







def 		SCREAMING_SNAKE_CASE							( __lowerCAmelCase      )			->     list:
     UpperCamelCase__      :       Tuple	    =  False
     while is_sorted is False:  # Until all the indices are traversed keep looping
          UpperCamelCase__      :       Tuple	    =  True
          for i in range(0 ,   len(__lowerCAmelCase      ) - 1 ,   2      ):  # iterating over all even indices
               if input_list[i] > input_list[i + 1]:
                    UpperCamelCase__    ,					UpperCamelCase__      :       Dict	    =  input_list[i + 1], input_list[i]
                    # swapping if elements not in order
                    UpperCamelCase__      :       List[str]	    =  False

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


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