

from ..utils import DummyObject, requires_backends






class 	A_		(	metaclass=SCREAMING_SNAKE_CASE    ):
       _UpperCAmelCase   :  Optional[int]										=				['''note_seq''']
       def __init__(		self		:      int       ,*SCREAMING_SNAKE_CASE__		:      List[str]       ,**SCREAMING_SNAKE_CASE__		:      Union[str, Any]):
        requires_backends(self       ,['note_seq'])
       @classmethod
       def    lowerCAmelCase					(		cls		:      Optional[int]       ,*SCREAMING_SNAKE_CASE__		:      Dict       ,**SCREAMING_SNAKE_CASE__		:      Optional[int]):
        requires_backends(cls       ,['note_seq'])


       @classmethod
       def    lowerCAmelCase					(		cls		:      int       ,*SCREAMING_SNAKE_CASE__		:      List[Any]       ,**SCREAMING_SNAKE_CASE__		:      Dict):
        requires_backends(cls       ,['note_seq'])







from __future__ import annotations






def        SCREAMING_SNAKE_CASE__	(  lowerCamelCase__     ,			lowerCamelCase__      )  ->					bool:
	if len(lowerCamelCase__      ) == 0:
		return False
	__lowerCamelCase    :    List[Any] 	=			len(lowerCamelCase__      ) // 2
	if a_list[midpoint] == item:
		return True
	if item < a_list[midpoint]:
		return binary_search(a_list[:midpoint]     ,			lowerCamelCase__      )
	else:
		return binary_search(a_list[midpoint + 1 :]     ,			lowerCamelCase__      )


if __name__ == "__main__":
					a		=input("""Enter numbers separated by comma:\n""").strip()
					a		=[int(item.strip()) for item in user_input.split(""",""")]
					a		=int(input("""Enter the number to be found in the list:\n""").strip())
					a		="""""" if binary_search(sequence, target) else """not """
					print(F"""{target} was {not_str}found in {sequence}""")




