


def 	_UpperCamelCase							(				lowercase__   ,	lowercase__   ,	lowercase__				):

						if power < 0:
												return -1
						base %= mod
						__SCREAMING_SNAKE_CASE						:					Dict		      =		1

						while power > 0:
												if power & 1:
																		__SCREAMING_SNAKE_CASE						:					List[Any]		      =		(result * base) % mod
												__SCREAMING_SNAKE_CASE						:					Any		      =		power >> 1
												__SCREAMING_SNAKE_CASE						:					Union[str, Any]		      =		(base * base) % mod

						return result


def 	_UpperCamelCase							(				):
						print(modular_exponential(3   ,	200   ,	13				)				)


if __name__ == "__main__":
						import doctest

						doctest.testmod()

						main()




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