




from __future__ import annotations




class        snake_case__				:
				"""simple docstring"""



				def __init__( self							:	List[Any]   , __lowerCamelCase							:	int				)   ->	None:
							a       =     data
							a       =     None




class        snake_case__				:
				"""simple docstring"""



				def __init__( self							:	Optional[Any]				)   ->	Union[str, Any]:
							a       =     None





				def 				__UpperCAmelCase				( self							:	List[Any]   , __lowerCamelCase							:	int				)   ->	int:
							a       =     Node(UpperCamelCase_				)
							a       =     self.head
							a       =     new_node
							return self.head.data





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


if __name__ == "__main__":
		__lowerCAmelCase						:							Union[str, Any]			     =						LinkedList()
		for _ in range(int(input().strip())):
				__lowerCAmelCase						:							List[Any]			     =						int(input().strip())
				link.push(data)
		print(link.middle_element())












from typing import TYPE_CHECKING

# rely on isort to merge the imports
from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_sentencepiece_available, is_torch_available


UpperCAmelCase__    :							List[str]       		=     {
    'configuration_ernie_m': ['ERNIE_M_PRETRAINED_CONFIG_ARCHIVE_MAP', 'ErnieMConfig'],
}

try:
   if not is_sentencepiece_available():
      raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
   pass
else:
   UpperCAmelCase__    :							Any       		=     ['ErnieMTokenizer']

try:
   if not is_torch_available():
      raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
   pass
else:
   UpperCAmelCase__    :							Dict       		=     [
       'ERNIE_M_PRETRAINED_MODEL_ARCHIVE_LIST',
       'ErnieMForMultipleChoice',
       'ErnieMForQuestionAnswering',
       'ErnieMForSequenceClassification',
       'ErnieMForTokenClassification',
       'ErnieMModel',
       'ErnieMPreTrainedModel',
       'ErnieMForInformationExtraction',
   ]


if TYPE_CHECKING:
   from .configuration_ernie_m import ERNIE_M_PRETRAINED_CONFIG_ARCHIVE_MAP, ErnieMConfig

   try:
      if not is_sentencepiece_available():
         raise OptionalDependencyNotAvailable()
   except OptionalDependencyNotAvailable:
      pass
   else:
      from .tokenization_ernie_m import ErnieMTokenizer

   try:
      if not is_torch_available():
         raise OptionalDependencyNotAvailable()
   except OptionalDependencyNotAvailable:
      pass
   else:
      from .modeling_ernie_m import (
          ERNIE_M_PRETRAINED_MODEL_ARCHIVE_LIST,
          ErnieMForInformationExtraction,
          ErnieMForMultipleChoice,
          ErnieMForQuestionAnswering,
          ErnieMForSequenceClassification,
          ErnieMForTokenClassification,
          ErnieMModel,
          ErnieMPreTrainedModel,
      )


else:
   import sys

   UpperCAmelCase__    :							List[Any]       		=     _LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)
