

'''simple docstring'''

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

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


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










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


if __name__ == "__main__":
				import doctest

				doctest.testmod()




