



def 					__lowerCAmelCase		(  __lowerCamelCase	:    List[Any]	)  ->						Any:
					__lowerCAmelCase	   =[]
					__lowerCAmelCase	   =set({"""(""", """[""", """{"""}	)
					__lowerCAmelCase	   =set({""")""", """]""", """}"""}	)
					__lowerCAmelCase	   ={"""{""": """}""", """[""": """]""", """(""": """)"""}

					for i in range(len(__lowerCamelCase	)	):
										if s[i] in open_brackets:
															stack.append(s[i]	)

										elif s[i] in closed_brackets and (
										    len(__lowerCamelCase	) == 0 or (len(__lowerCamelCase	) > 0 and open_to_closed[stack.pop()] != s[i])
										):
															return False

					return len(__lowerCamelCase	) == 0






def 					__lowerCAmelCase		(  )  ->						List[str]:
					__lowerCAmelCase	   =input("""Enter sequence of brackets: """	)
					if is_balanced(__lowerCamelCase	):
										print(__lowerCamelCase				,   """is balanced"""	)
					else:
										print(__lowerCamelCase				,   """is not balanced"""	)


if __name__ == "__main__":
		main()









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)




