



"""simple docstring"""
def      __magic_name__				(							lowercase = 100 ):
			SCREAMING_SNAKE_CASE_: str     			=set()

			SCREAMING_SNAKE_CASE_: int     			=0

			SCREAMING_SNAKE_CASE_: Optional[Any]     			=n + 1  # maximum limit

			for a in range(2							,			lowercase ):
						for b in range(2							,			lowercase ):
									SCREAMING_SNAKE_CASE_: List[Any]     			=a**b  # calculates the current power
									collect_powers.add(lowercase )  # adds the result to the set
			return len(lowercase )


if __name__ == "__main__":
			print("""Number of terms """, solution(int(str(input()).strip())))








"""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)



