




"""simple docstring"""
import os

from apache_beam.io.filesystems import FileSystems
from apache_beam.pipeline import Pipeline

from .logging import get_logger


SCREAMING_SNAKE_CASE_			      =					2 << 20  # 2mb
SCREAMING_SNAKE_CASE_			      =					get_logger(__name__)
class      lowerCAmelCase_						(							A__				):



							'''simple docstring'''





							def  A__		(				self							)   ->       List[Any]:
													__lowerCAmelCase        =       self._options.get_all_options().get("""runner"""							)
													return runner in [None, "DirectRunner", "PortableRunner"]

def 				lowercase      (_lowerCAmelCase				,  _lowerCAmelCase				,  _lowerCAmelCase=False		):
						__lowerCAmelCase        =       FileSystems
						if fs.exists(_lowerCAmelCase		):
												if force_upload:
																		logger.info(f"""Remote path already exist: {remote_file_path}. Overwriting it as force_upload=True."""		)
												else:
																		logger.info(f"""Remote path already exist: {remote_file_path}. Skipping it as force_upload=False."""		)
																		return
						with fs.create(_lowerCAmelCase		) as remote_file:
												with open(_lowerCAmelCase				,  """rb"""		) as local_file:
																		__lowerCAmelCase        =       local_file.read(_lowerCAmelCase		)
																		while chunk:
																								remote_file.write(_lowerCAmelCase		)
																								__lowerCAmelCase        =       local_file.read(_lowerCAmelCase		)



def 				lowercase      (_lowerCAmelCase				,  _lowerCAmelCase				,  _lowerCAmelCase=False		):
						__lowerCAmelCase        =       FileSystems
						if os.path.exists(_lowerCAmelCase		):
												if force_download:
																		logger.info(f"""Local path already exist: {remote_file_path}. Overwriting it as force_upload=True."""		)
												else:
																		logger.info(f"""Local path already exist: {remote_file_path}. Skipping it as force_upload=False."""		)
																		return
						with fs.open(_lowerCAmelCase		) as remote_file:
												with open(_lowerCAmelCase				,  """wb"""		) as local_file:
																		__lowerCAmelCase        =       remote_file.read(_lowerCAmelCase		)
																		while chunk:
																								local_file.write(_lowerCAmelCase		)
																								__lowerCAmelCase        =       remote_file.read(_lowerCAmelCase		)


"""simple docstring"""
from __future__ import annotations
class      lowerCAmelCase_						:



							'''simple docstring'''





							def __init__(				self  ,							snake_case_							)   ->       None:
													__lowerCAmelCase        =       data
													__lowerCAmelCase        =       None
class      lowerCAmelCase_						:



							'''simple docstring'''





							def __init__(				self							)   ->       List[str]:
													__lowerCAmelCase        =       None




							def  A__		(				self  ,							snake_case_							)   ->       int:
													__lowerCAmelCase        =       Node(snake_case_							)
													__lowerCAmelCase        =       self.head
													__lowerCAmelCase        =       new_node
													return self.head.data




							def  A__		(				self							)   ->       int | None:
													__lowerCAmelCase        =       self.head
													__lowerCAmelCase        =       self.head
													if self.head:
																			while fast_pointer and fast_pointer.next:
																									__lowerCAmelCase        =       fast_pointer.next.next
																									__lowerCAmelCase        =       slow_pointer.next
																			return slow_pointer.data
													else:
																			print("""No element found."""							)
																			return None


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