
'''simple docstring'''

from __future__ import annotations






class       A   :





	def __init__(    self	:				str					,							__magic_name__	:				int							):


				"""simple docstring"""

				lowerCAmelCase__									=							data
				lowerCAmelCase__									=							None






class       A   :





	def __init__(    self	:				Optional[int]							):


				"""simple docstring"""

				lowerCAmelCase__									=							None





	def 							__SCREAMING_SNAKE_CASE     (    self	:				Tuple					,							__magic_name__	:				int							):


				"""simple docstring"""

				lowerCAmelCase__									=							Node(lowercase__							)
				lowerCAmelCase__									=							self.head
				lowerCAmelCase__									=							new_node
				return self.head.data







	def 							__SCREAMING_SNAKE_CASE     (    self	:				str							):


				"""simple docstring"""

				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__":
		UpperCAmelCase__      :       Dict 		=						LinkedList()
		for _ in range(int(input().strip())):
				UpperCAmelCase__      :       List[Any] 		=						int(input().strip())
				link.push(data)
		print(link.middle_element())






import json
from typing import List, Optional, Tuple

from tokenizers import normalizers

from ...tokenization_utils import AddedToken
from ...tokenization_utils_fast import PreTrainedTokenizerFast
from ...utils import logging
from .tokenization_mpnet import MPNetTokenizer


lowerCAmelCase__							= logging.get_logger(__name__)

lowerCAmelCase__							= {'vocab_file': 'vocab.txt', 'tokenizer_file': 'tokenizer.json'}

lowerCAmelCase__							= {
    'vocab_file': {
        'microsoft/mpnet-base': 'https://huggingface.co/microsoft/mpnet-base/resolve/main/vocab.txt',
    },
    'tokenizer_file': {
        'microsoft/mpnet-base': 'https://huggingface.co/microsoft/mpnet-base/resolve/main/tokenizer.json',
    },
}

lowerCAmelCase__							= {
    'microsoft/mpnet-base': 512,
}

lowerCAmelCase__							= {
    'microsoft/mpnet-base': {'do_lower_case': True},
}
class 				a_ (						SCREAMING_SNAKE_CASE						):






 '''simple docstring'''






 UpperCAmelCase_	 =					VOCAB_FILES_NAMES
 UpperCAmelCase_	 =					PRETRAINED_VOCAB_FILES_MAP
 UpperCAmelCase_	 =					PRETRAINED_INIT_CONFIGURATION
 UpperCAmelCase_	 =					PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
 UpperCAmelCase_	 =					MPNetTokenizer
 UpperCAmelCase_	 =					['input_ids', 'attention_mask']




 def __init__(			self					:  Dict			,    lowercase__					:  Optional[int]=None			,    lowercase__					:  Tuple=None			,    lowercase__					:  str=True			,    lowercase__					:  int="<s>"			,    lowercase__					:  List[str]="</s>"			,    lowercase__					:  Tuple="</s>"			,    lowercase__					:  Tuple="<s>"			,    lowercase__					:  Dict="[UNK]"			,    lowercase__					:  int="<pad>"			,    lowercase__					:  Union[str, Any]="<mask>"			,    lowercase__					:  Tuple=True			,    lowercase__					:  int=None			,    **lowercase__					:  Union[str, Any]			,    ):







        '''simple docstring'''



        super().__init__(
            lowercase__			,    tokenizer_file=lowercase__			,    do_lower_case=lowercase__			,    bos_token=lowercase__			,    eos_token=lowercase__			,    sep_token=lowercase__			,    cls_token=lowercase__			,    unk_token=lowercase__			,    pad_token=lowercase__			,    mask_token=lowercase__			,    tokenize_chinese_chars=lowercase__			,    strip_accents=lowercase__			,    **lowercase__			,    )

        lowerCAmelCase__     	=					json.loads(self.backend_tokenizer.normalizer.__getstate__())
        if (
            pre_tok_state.get('lowercase'			,    lowercase__) != do_lower_case
            or pre_tok_state.get('strip_accents'			,    lowercase__) != strip_accents
        ):
               lowerCAmelCase__     	=					getattr(lowercase__			,    pre_tok_state.pop('type'))
               lowerCAmelCase__     	=					do_lower_case
               lowerCAmelCase__     	=					strip_accents
               lowerCAmelCase__     	=					pre_tok_class(**lowercase__)

        lowerCAmelCase__     	=					do_lower_case




 @property
 def 		__snake_case						(			self					:  Tuple):







        '''simple docstring'''



        if self._mask_token is None:
               if self.verbose:
                      logger.error('Using mask_token, but it is not set yet.')
               return None
        return str(self._mask_token)




 @mask_token.setter
 def 		__snake_case						(			self					:  Optional[int]			,    lowercase__					:  str):







        '''simple docstring'''



        lowerCAmelCase__     	=					AddedToken(lowercase__			,    lstrip=lowercase__			,    rstrip=lowercase__) if isinstance(lowercase__			,    lowercase__) else value
        lowerCAmelCase__     	=					value




 def 		__snake_case						(			self					:  Tuple			,    lowercase__					:  Union[str, Any]			,    lowercase__					:  Any=None):







        '''simple docstring'''



        lowerCAmelCase__     	=					[self.bos_token_id] + token_ids_a + [self.eos_token_id]
        if token_ids_a is None:
               return output

        return output + [self.eos_token_id] + token_ids_a + [self.eos_token_id]




 def 		__snake_case						(			self					:  Optional[int]			,    lowercase__					:  List[int]			,    lowercase__					:  Optional[List[int]] = None):







        '''simple docstring'''



        lowerCAmelCase__     	=					[self.sep_token_id]
        lowerCAmelCase__     	=					[self.cls_token_id]

        if token_ids_a is None:
               return len(cls + token_ids_a + sep) * [0]
        return len(cls + token_ids_a + sep + sep + token_ids_a + sep) * [0]




 def 		__snake_case						(			self					:  Tuple			,    lowercase__					:  str			,    lowercase__					:  Optional[str] = None):







        '''simple docstring'''



        lowerCAmelCase__     	=					self._tokenizer.model.save(lowercase__			,    name=lowercase__)
        return tuple(lowercase__)
