
"""simple docstring"""
from collections import OrderedDict
from typing import Mapping

from ...configuration_utils import PretrainedConfig
from ...onnx import OnnxConfig
from ...utils import logging


SCREAMING_SNAKE_CASE_			      =					logging.get_logger(__name__)

SCREAMING_SNAKE_CASE_			      =					{
    '''nghuyong/ernie-1.0-base-zh''': '''https://huggingface.co/nghuyong/ernie-1.0-base-zh/resolve/main/config.json''',
    '''nghuyong/ernie-2.0-base-en''': '''https://huggingface.co/nghuyong/ernie-2.0-base-en/resolve/main/config.json''',
    '''nghuyong/ernie-2.0-large-en''': '''https://huggingface.co/nghuyong/ernie-2.0-large-en/resolve/main/config.json''',
    '''nghuyong/ernie-3.0-base-zh''': '''https://huggingface.co/nghuyong/ernie-3.0-base-zh/resolve/main/config.json''',
    '''nghuyong/ernie-3.0-medium-zh''': '''https://huggingface.co/nghuyong/ernie-3.0-medium-zh/resolve/main/config.json''',
    '''nghuyong/ernie-3.0-mini-zh''': '''https://huggingface.co/nghuyong/ernie-3.0-mini-zh/resolve/main/config.json''',
    '''nghuyong/ernie-3.0-micro-zh''': '''https://huggingface.co/nghuyong/ernie-3.0-micro-zh/resolve/main/config.json''',
    '''nghuyong/ernie-3.0-nano-zh''': '''https://huggingface.co/nghuyong/ernie-3.0-nano-zh/resolve/main/config.json''',
    '''nghuyong/ernie-gram-zh''': '''https://huggingface.co/nghuyong/ernie-gram-zh/resolve/main/config.json''',
    '''nghuyong/ernie-health-zh''': '''https://huggingface.co/nghuyong/ernie-health-zh/resolve/main/config.json''',
}
class      lowerCAmelCase_						(							A__				):



							'''simple docstring'''





							_snake_case		     =						'''ernie'''




							def __init__(				self  ,							snake_case_=30_522  ,							snake_case_=768  ,							snake_case_=12  ,							snake_case_=12  ,							snake_case_=3_072  ,							snake_case_="gelu"  ,							snake_case_=0.1  ,							snake_case_=0.1  ,							snake_case_=512  ,							snake_case_=2  ,							snake_case_=3  ,							snake_case_=False  ,							snake_case_=0.02  ,							snake_case_=1e-1_2  ,							snake_case_=0  ,							snake_case_="absolute"  ,							snake_case_=True  ,							snake_case_=None  ,							**snake_case_  ,							)   ->       int:
													super().__init__(pad_token_id=snake_case_  ,							**snake_case_							)

													__lowerCAmelCase        =       vocab_size
													__lowerCAmelCase        =       hidden_size
													__lowerCAmelCase        =       num_hidden_layers
													__lowerCAmelCase        =       num_attention_heads
													__lowerCAmelCase        =       hidden_act
													__lowerCAmelCase        =       intermediate_size
													__lowerCAmelCase        =       hidden_dropout_prob
													__lowerCAmelCase        =       attention_probs_dropout_prob
													__lowerCAmelCase        =       max_position_embeddings
													__lowerCAmelCase        =       type_vocab_size
													__lowerCAmelCase        =       task_type_vocab_size
													__lowerCAmelCase        =       use_task_id
													__lowerCAmelCase        =       initializer_range
													__lowerCAmelCase        =       layer_norm_eps
													__lowerCAmelCase        =       position_embedding_type
													__lowerCAmelCase        =       use_cache
													__lowerCAmelCase        =       classifier_dropout
class      lowerCAmelCase_						(							A__				):



							'''simple docstring'''





							@property
							def  A__		(				self							)   ->       Mapping[str, Mapping[int, str]]:
													if self.task == "multiple-choice":
																			__lowerCAmelCase        =       {0: """batch""", 1: """choice""", 2: """sequence"""}
													else:
																			__lowerCAmelCase        =       {0: """batch""", 1: """sequence"""}
													return OrderedDict(
													    [
													        ("""input_ids""", dynamic_axis),
													        ("""attention_mask""", dynamic_axis),
													        ("""token_type_ids""", dynamic_axis),
													        ("""task_type_ids""", dynamic_axis),
													    ]							)


"""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())
