



from __future__ import annotations

from typing import Any






def 					__lowerCAmelCase		(  __lowerCamelCase	:    list[Any]	)  ->						None:
					create_state_space_tree(__lowerCamelCase				,   []				,   0	)






def 					__lowerCAmelCase		(  __lowerCamelCase	:    list[Any]				,   __lowerCamelCase	:    list[Any]				,   __lowerCamelCase	:    int	)  ->						None:

					if index == len(__lowerCamelCase	):
										print(__lowerCamelCase	)
										return

					create_state_space_tree(__lowerCamelCase				,   __lowerCamelCase				,   index + 1	)
					current_subsequence.append(sequence[index]	)
					create_state_space_tree(__lowerCamelCase				,   __lowerCamelCase				,   index + 1	)
					current_subsequence.pop()


if __name__ == "__main__":
				lowercase_	       =			[3, 1, 2, 4]
				generate_all_subsequences(seq)

				seq.clear()
				seq.extend(['''A''', '''B''', '''C'''])
				generate_all_subsequences(seq)









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

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


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




