



"""simple docstring"""
from __future__ import annotations
class 							lowerCamelCase    :






					'''simple docstring'''





					def __init__(			self:				List[Any]		,	snake_case:				int		)  ->      None:
											snake_case_					:str		=     data
											snake_case_					:Tuple		=     None

class 							lowerCamelCase    :






					'''simple docstring'''





					def __init__(			self:				Tuple		)  ->      Any:
											snake_case_					:Optional[Any]		=     None






					def   lowerCAmelCase_							(			self:				Optional[Any]		,	snake_case:				int		)  ->      int:
											snake_case_					:Any		=     Node(snake_case		)
											snake_case_					:int		=     self.head
											snake_case_					:Tuple		=     new_node
											return self.head.data






					def   lowerCAmelCase_							(			self:				int		)  ->      int | None:
											snake_case_					:int		=     self.head
											snake_case_					:Optional[Any]		=     self.head
											if self.head:
																	while fast_pointer and fast_pointer.next:
																							snake_case_					:str		=     fast_pointer.next.next
																							snake_case_					:Optional[int]		=     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 __future__ import annotations

from typing import Any


class        UpperCAmelCase__				:



     '''simple docstring'''
     def __init__(				self ,    _lowerCAmelCase ,    _lowerCAmelCase	):  # noqa: A002
            a			   =item
            a			   =next



class        UpperCAmelCase__				:



     '''simple docstring'''
     def __init__(				self	):
            a			   =None
            a			   =0
     def        lowerCAmelCase__  (				self ,    _lowerCAmelCase	):
            a			   =Node(_lowerCAmelCase ,    self.head	)
            self.size += 1
     def        lowerCAmelCase__  (				self	):
            # Switched 'self.is_empty()' to 'self.head is None'
            # because mypy was considering the possibility that 'self.head'
            # can be None in below else part and giving error
            if self.head is None:
                   return None
            else:
                   a			   =self.head.item
                   a			   =self.head.next
                   self.size -= 1
                   return item
     def        lowerCAmelCase__  (				self	):
            return self.head is None
     def __str__(				self	):
            if self.is_empty():
                   return ""
            else:
                   a			   =self.head
                   a			   =""""""
                   a			   =[]
                   while iterate:
                          item_list.append(str(iterate.item	)	)
                          a			   =iterate.next

                   a			   =""" --> """.join(_lowerCAmelCase	)

                   return item_str






     def __len__(				self	):
            return self.size
