



"""simple docstring"""
from __future__ import annotations





def      __magic_name__				(							lowercase							,			lowercase ):
			SCREAMING_SNAKE_CASE_: List[Any]     			=sorted(numsa + numsa )
			SCREAMING_SNAKE_CASE_: Tuple     			=divmod(len(lowercase )							,			2 )
			if mod == 1:
						return all_numbers[div]
			else:
						return (all_numbers[div] + all_numbers[div - 1]) / 2


if __name__ == "__main__":
			import doctest

			doctest.testmod()
			_UpperCAmelCase     =			[float(x) for x in input("""Enter the elements of first array: """).split()]
			_UpperCAmelCase     =			[float(x) for x in input("""Enter the elements of second array: """).split()]
			print(f"""The median of two arrays is: {median_of_two_arrays(array_a, array_a)}""")








"""simple docstring"""
def      __magic_name__				(							lowercase ):
   SCREAMING_SNAKE_CASE_: int     			=False
   while is_sorted is False:  # Until all the indices are traversed keep looping
      SCREAMING_SNAKE_CASE_: Tuple     			=True
      for i in range(0							,			len(lowercase ) - 1							,			2 ):  # iterating over all even indices
         if input_list[i] > input_list[i + 1]:
            SCREAMING_SNAKE_CASE_			,		SCREAMING_SNAKE_CASE_: Optional[int]     			=input_list[i + 1], input_list[i]
            # swapping if elements not in order
            SCREAMING_SNAKE_CASE_: Tuple     			=False

      for i in range(1							,			len(lowercase ) - 1							,			2 ):  # iterating over all odd indices
         if input_list[i] > input_list[i + 1]:
            SCREAMING_SNAKE_CASE_			,		SCREAMING_SNAKE_CASE_: str     			=input_list[i + 1], input_list[i]
            # swapping if elements not in order
            SCREAMING_SNAKE_CASE_: str     			=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)



