


from typing import Any
class 	_lowercase				:






				'''simple docstring'''



				def __init__(	self      :Any     )		->      str:
										__SCREAMING_SNAKE_CASE						:					List[Any]		      =		[]
										__SCREAMING_SNAKE_CASE						:					int		      =		0


				def __str__(	self      :Optional[int]     )		->      str:
										__SCREAMING_SNAKE_CASE						:					Optional[int]		      =		'''<''' + str(self.stack     )[1:-1] + '''>'''
										return printed


				def 		__magic_name__(	self      :List[str]      ,      lowerCAmelCase__      :Dict     )		->      None:
										self.stack.append(__SCREAMING_SNAKE_CASE     )
										__SCREAMING_SNAKE_CASE						:					str		      =		self.length + 1


				def 		__magic_name__(	self      :List[str]     )		->      Any:
										self.rotate(1     )
										__SCREAMING_SNAKE_CASE						:					int		      =		self.stack[self.length - 1]
										__SCREAMING_SNAKE_CASE						:					int		      =		self.stack[:-1]
										self.rotate(self.length - 1     )
										__SCREAMING_SNAKE_CASE						:					Tuple		      =		self.length - 1
										return dequeued


				def 		__magic_name__(	self      :List[str]      ,      lowerCAmelCase__      :Optional[Any]     )		->      None:
										for _ in range(__SCREAMING_SNAKE_CASE     ):
																__SCREAMING_SNAKE_CASE						:					List[str]		      =		self.stack[0]
																__SCREAMING_SNAKE_CASE						:					Tuple		      =		self.stack[1:]
																self.put(__SCREAMING_SNAKE_CASE     )
																__SCREAMING_SNAKE_CASE						:					Tuple		      =		self.length - 1


				def 		__magic_name__(	self      :Optional[Any]     )		->      Any:
										__SCREAMING_SNAKE_CASE						:					str		      =		self.get()
										self.put(__SCREAMING_SNAKE_CASE     )
										self.rotate(self.length - 1     )
										return front



				def 		__magic_name__(	self      :Tuple     )		->      int:
										return self.length




from __future__ import annotations


def 	_UpperCamelCase							(				lowercase__				):
						__SCREAMING_SNAKE_CASE						:					List[Any]		      =		sorted(lowercase__				)
						__SCREAMING_SNAKE_CASE						:					str		      =		len(lowercase__				)
						__SCREAMING_SNAKE_CASE						:					Union[str, Any]		      =		length >> 1
						return (
						    (sorted_list[mid_index] + sorted_list[mid_index - 1]) / 2
						    if length % 2 == 0
						    else sorted_list[mid_index]
						)


def 	_UpperCamelCase							(				):
						import doctest

						doctest.testmod()


if __name__ == "__main__":
						main()
