import inspect
import os
import sys
import unittest

import accelerate
from accelerate.test_utils import execute_subprocess_async, require_tpu





class       __a  (   unittest.TestCase	):







 def  __lowercase (		self :       int						):


      '''simple docstring'''






      UpperCamelCase__      :       Optional[int]	    =  inspect.getfile(accelerate.test_utils						)
      UpperCamelCase__      :       Tuple	    =  os.path.sep.join(mod_file.split(os.path.sep						)[:-1] + ["scripts", "test_script.py"]						)
      UpperCamelCase__      :       Any	    =  os.path.sep.join(inspect.getfile(self.__class__						).split(os.path.sep						)[:-1]						)







 @require_tpu
 def  __lowercase (		self :       Dict						):


      '''simple docstring'''






      UpperCamelCase__      :       Dict	    =  F'\n            {self.test_dir}/xla_spawn.py\n            --num_cores 8\n            {self.test_file_path}\n        '.split()
      UpperCamelCase__      :       List[Any]	    =  [sys.executable] + distributed_args
      execute_subprocess_async(SCREAMING_SNAKE_CASE							,       env=os.environ.copy()						)







from __future__ import annotations







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