






from __future__ import annotations


class 				__a				:





		'''simple docstring'''



		def __init__(    self			,     UpperCamelCase__							):
						SCREAMING_SNAKE_CASE_ :						Optional[int]    				= data
						SCREAMING_SNAKE_CASE_ :						str    				= None






class 				__a				:





		'''simple docstring'''



		def __init__(    self							):
						SCREAMING_SNAKE_CASE_ :						List[Any]    				= None


		def 	__snake_case      (    self			,     UpperCamelCase__							):
						SCREAMING_SNAKE_CASE_ :						str    				= Node(UpperCamelCase__							)
						SCREAMING_SNAKE_CASE_ :						Tuple    				= self.head
						SCREAMING_SNAKE_CASE_ :						Optional[Any]    				= new_node
						return self.head.data






		def 	__snake_case      (    self							):
						SCREAMING_SNAKE_CASE_ :						Union[str, Any]    				= self.head
						SCREAMING_SNAKE_CASE_ :						Dict    				= self.head
						if self.head:
										while fast_pointer and fast_pointer.next:
														SCREAMING_SNAKE_CASE_ :						int    				= fast_pointer.next.next
														SCREAMING_SNAKE_CASE_ :						Dict    				= 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())







from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available, is_vision_available


A										=      {'configuration_detr': ['DETR_PRETRAINED_CONFIG_ARCHIVE_MAP', 'DetrConfig', 'DetrOnnxConfig']}

try:
				if not is_vision_available():
								raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
				pass
else:
				A										=      ['DetrFeatureExtractor']
				A										=      ['DetrImageProcessor']

try:
				if not is_torch_available():
								raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
				pass
else:
				A										=      [
				    'DETR_PRETRAINED_MODEL_ARCHIVE_LIST',
				    'DetrForObjectDetection',
				    'DetrForSegmentation',
				    'DetrModel',
				    'DetrPreTrainedModel',
				]


if TYPE_CHECKING:
				from .configuration_detr import DETR_PRETRAINED_CONFIG_ARCHIVE_MAP, DetrConfig, DetrOnnxConfig

				try:
								if not is_vision_available():
												raise OptionalDependencyNotAvailable()
				except OptionalDependencyNotAvailable:
								pass
				else:
								from .feature_extraction_detr import DetrFeatureExtractor
								from .image_processing_detr import DetrImageProcessor

				try:
								if not is_torch_available():
												raise OptionalDependencyNotAvailable()
				except OptionalDependencyNotAvailable:
								pass
				else:
								from .modeling_detr import (
								    DETR_PRETRAINED_MODEL_ARCHIVE_LIST,
								    DetrForObjectDetection,
								    DetrForSegmentation,
								    DetrModel,
								    DetrPreTrainedModel,
								)

else:
				import sys

				A										=      _LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)