"""simple docstring"""






from __future__ import annotations

def  lowerCAmelCase_      (_SCREAMING_SNAKE_CASE	:list  )				-> int | float:
						a_							:			Optional[Any]     		=					sorted(_SCREAMING_SNAKE_CASE  )
						a_							:			Optional[Any]     		=					len(_SCREAMING_SNAKE_CASE  )
						a_							:			Tuple     		=					length >> 1
						return (
						    (sorted_list[mid_index] + sorted_list[mid_index - 1]) / 2
						    if length % 2 == 0
						    else sorted_list[mid_index]
						)

def  lowerCAmelCase_      ()				-> Dict:
						import doctest

						doctest.testmod()


if __name__ == "__main__":
				main()





"""simple docstring"""






def  lowerCAmelCase_      (_SCREAMING_SNAKE_CASE	:str  )				-> int:
						a_							:			Optional[int]     		=					0
						for letter in data:
												a_							:			Union[str, Any]     		=					(hash_ << 4) + ord(_SCREAMING_SNAKE_CASE  )
												a_							:			Optional[int]     		=					hash_ & 0xf000_0000
												if x != 0:
																		hash_ ^= x >> 24
												hash_ &= ~x
						return hash_


if __name__ == "__main__":
				import doctest

				doctest.testmod()




