

'''simple docstring'''

from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_flax_available,
    is_tf_available,
    is_tokenizers_available,
    is_torch_available,
)


a       :      Dict  	=			{
    "configuration_bart": ["BART_PRETRAINED_CONFIG_ARCHIVE_MAP", "BartConfig", "BartOnnxConfig"],
    "tokenization_bart": ["BartTokenizer"],
}

try:
				if not is_tokenizers_available():
								raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
				pass
else:
				a       :      Tuple  	=			["BartTokenizerFast"]

try:
				if not is_torch_available():
								raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
				pass
else:
				a       :      Dict  	=			[
				    "BART_PRETRAINED_MODEL_ARCHIVE_LIST",
				    "BartForCausalLM",
				    "BartForConditionalGeneration",
				    "BartForQuestionAnswering",
				    "BartForSequenceClassification",
				    "BartModel",
				    "BartPretrainedModel",
				    "PretrainedBartModel",
				]

try:
				if not is_tf_available():
								raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
				pass
else:
				a       :      Optional[Any]  	=			[
				    "TFBartForConditionalGeneration",
				    "TFBartForSequenceClassification",
				    "TFBartModel",
				    "TFBartPretrainedModel",
				]

try:
				if not is_flax_available():
								raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
				pass
else:
				a       :      str  	=			[
				    "FlaxBartDecoderPreTrainedModel",
				    "FlaxBartForCausalLM",
				    "FlaxBartForConditionalGeneration",
				    "FlaxBartForQuestionAnswering",
				    "FlaxBartForSequenceClassification",
				    "FlaxBartModel",
				    "FlaxBartPreTrainedModel",
				]

if TYPE_CHECKING:
				from .configuration_bart import BART_PRETRAINED_CONFIG_ARCHIVE_MAP, BartConfig, BartOnnxConfig
				from .tokenization_bart import BartTokenizer

				try:
								if not is_tokenizers_available():
												raise OptionalDependencyNotAvailable()
				except OptionalDependencyNotAvailable:
								pass
				else:
								from .tokenization_bart_fast import BartTokenizerFast

				try:
								if not is_torch_available():
												raise OptionalDependencyNotAvailable()
				except OptionalDependencyNotAvailable:
								pass
				else:
								from .modeling_bart import (
								    BART_PRETRAINED_MODEL_ARCHIVE_LIST,
								    BartForCausalLM,
								    BartForConditionalGeneration,
								    BartForQuestionAnswering,
								    BartForSequenceClassification,
								    BartModel,
								    BartPretrainedModel,
								    PretrainedBartModel,
								)

				try:
								if not is_tf_available():
												raise OptionalDependencyNotAvailable()
				except OptionalDependencyNotAvailable:
								pass
				else:
								from .modeling_tf_bart import (
								    TFBartForConditionalGeneration,
								    TFBartForSequenceClassification,
								    TFBartModel,
								    TFBartPretrainedModel,
								)

				try:
								if not is_flax_available():
												raise OptionalDependencyNotAvailable()
				except OptionalDependencyNotAvailable:
								pass
				else:
								from .modeling_flax_bart import (
								    FlaxBartDecoderPreTrainedModel,
								    FlaxBartForCausalLM,
								    FlaxBartForConditionalGeneration,
								    FlaxBartForQuestionAnswering,
								    FlaxBartForSequenceClassification,
								    FlaxBartModel,
								    FlaxBartPreTrainedModel,
								)

else:
				import sys

				a       :      List[str]  	=			_LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)



'''simple docstring'''

from __future__ import annotations







class   UpperCamelCase__   :


		"""simple docstring"""

		def __init__(			self   ,      snake_case      ):


							'''simple docstring'''

							UpperCAmelCase		:							str        =       data
							UpperCAmelCase		:							Dict        =       None







class   UpperCamelCase__   :


		"""simple docstring"""

		def __init__(			self      ):


							'''simple docstring'''

							UpperCAmelCase		:							str        =       None







		def 				A_	(			self   ,      snake_case      ):


							'''simple docstring'''

							UpperCAmelCase		:							int        =       Node(snake_case      )
							UpperCAmelCase		:							Optional[int]        =       self.head
							UpperCAmelCase		:							Union[str, Any]        =       new_node
							return self.head.data







		def 				A_	(			self      ):


							'''simple docstring'''

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


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