


def 			_a      (    __UpperCamelCase			):

     if not isinstance(__UpperCamelCase	,	__UpperCamelCase			) or number < 0:
          raise ValueError("""Input must be a non-negative integer"""			)

     a_     :  Tuple				      =     number & ~(number - 1)
     a_     :  str				      =     0
     while intermediate:
          intermediate >>= 1
          index += 1
     return index - 1


if __name__ == "__main__":
       import doctest

       doctest.testmod(verbose=True)




"""simple docstring"""







from __future__ import annotations


def 	a__   (		UpperCAmelCase__							:      list      )->						int | float:
						UpperCAmelCase__       						=		sorted(UpperCAmelCase__      )
						UpperCAmelCase__       						=		len(UpperCAmelCase__      )
						UpperCAmelCase__       						=		length >> 1
						return (
						    (sorted_list[mid_index] + sorted_list[mid_index - 1]) / 2
						    if length % 2 == 0
						    else sorted_list[mid_index]
						)


def 	a__   (		)->						Dict:
						import doctest

						doctest.testmod()


if __name__ == "__main__":
						main()

