
'''simple docstring'''






from __future__ import annotations







def 		A_       (	_lowerCAmelCase   :    list[int]				,	_lowerCAmelCase   :    int							):



      """simple docstring"""




      if len(_lowerCAmelCase							) == 0:
            return False
      _lowerCamelCase				:   int								=   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__":
 UpperCAmelCase_       :   Dict   =       input('Enter numbers separated by comma:\n').strip()
 UpperCAmelCase_       :   Any   =       [int(item.strip()) for item in user_input.split(',')]
 UpperCAmelCase_       :   Optional[int]   =       int(input('Enter the number to be found in the list:\n').strip())
 UpperCAmelCase_       :   Union[str, Any]   =       '' if binary_search(sequence, target) else 'not '
 print(f'''{target} was {not_str}found in {sequence}''')

'''simple docstring'''






from typing import TYPE_CHECKING

from ...utils import _LazyModule


UpperCAmelCase_       :   Tuple   =       {'tokenization_wav2vec2_phoneme': ['Wav2Vec2PhonemeCTCTokenizer']}


if TYPE_CHECKING:
 from .tokenization_wavaveca_phoneme import WavaVecaPhonemeCTCTokenizer
else:
 import sys

 UpperCAmelCase_       :   Tuple   =       _LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)