




"""simple docstring"""
import numpy as np

def 				lowercase      (_lowerCAmelCase		):
						__lowerCAmelCase ,      __lowerCAmelCase        =       a.shape
						__lowerCAmelCase        =       min(lowercase_				,  lowercase_		)
						__lowerCAmelCase        =       np.eye(lowercase_		)
						__lowerCAmelCase        =       a.copy()

						for k in range(t - 1		):
												# select a column of modified matrix A':
												__lowerCAmelCase        =       r[k:, [k]]
												# construct first basis vector
												__lowerCAmelCase        =       np.zeros_like(lowercase_		)
												__lowerCAmelCase        =       1.0
												# determine scaling factor
												__lowerCAmelCase        =       np.linalg.norm(lowercase_		)
												# construct vector v for Householder reflection
												__lowerCAmelCase        =       x + np.sign(x[0]		) * alpha * ea
												v /= np.linalg.norm(lowercase_		)

												# construct the Householder matrix
												__lowerCAmelCase        =       np.eye(m - k		) - 2.0 * v @ v.T
												# pad with ones and zeros as necessary
												__lowerCAmelCase        =       np.block([[np.eye(lowercase_		), np.zeros((k, m - k)		)], [np.zeros((m - k, k)		), q_k]]		)

												__lowerCAmelCase        =       q @ q_k.T
												__lowerCAmelCase        =       q_k @ r

						return q, r


if __name__ == "__main__":
			import doctest

			doctest.testmod()


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