




from __future__ import annotations
class      lowerCamelCase__      :


			def __init__(       self			,	SCREAMING_SNAKE_CASE							):



					"""simple docstring"""







					snake_case						:  str        =			data
					snake_case						:  Dict        =			None







class      lowerCamelCase__      :


			def __init__(       self							):



					"""simple docstring"""







					snake_case						:  Optional[int]        =			None


			def 							lowerCamelCase_			(       self			,	SCREAMING_SNAKE_CASE							):



					"""simple docstring"""







					snake_case						:  str        =			Node(__UpperCamelCase							)
					snake_case						:  str        =			self.head
					snake_case						:  Tuple        =			new_node
					return self.head.data



			def 							lowerCamelCase_			(       self							):



					"""simple docstring"""







					snake_case						:  int        =			self.head
					snake_case						:  List[Any]        =			self.head
					if self.head:
							while fast_pointer and fast_pointer.next:
									snake_case						:  Dict        =			fast_pointer.next.next
									snake_case						:  Union[str, Any]        =			slow_pointer.next
							return slow_pointer.data
					else:
							print("No element found."							)
							return None


if __name__ == "__main__":
							__A							=     LinkedList()
							for _ in range(int(input().strip())):
														__A							=     int(input().strip())
														link.push(data)
							print(link.middle_element())







"""simple docstring"""

def 					UpperCamelCase__       (						lowercase__					:       int				):
		if not isinstance(lowercase__    ,       lowercase__				):
				raise ValueError("double_factorial() only accepts integral values"				)
		if n < 0:
				raise ValueError("double_factorial() not defined for negative values"				)
		return 1 if n <= 1 else n * double_factorial(n - 2				)


if __name__ == "__main__":
							import doctest

							doctest.testmod()

