

from __future__ import annotations

import typing
from collections.abc import Iterable

import numpy as np

a		=typing.Union[Iterable[float], Iterable[int], np.ndarray]  # noqa: UP007
a		=typing.Union[np.floataa, int, float]  # noqa: UP007






def        SCREAMING_SNAKE_CASE__	(  lowerCamelCase__     ,			lowerCamelCase__      )  ->					VectorOut:
 return np.sqrt(np.sum((np.asarray(lowerCamelCase__      ) - np.asarray(lowerCamelCase__      )) ** 2      )      )






def        SCREAMING_SNAKE_CASE__	(  lowerCamelCase__     ,			lowerCamelCase__      )  ->					VectorOut:
 return sum((va - va) ** 2 for va, va in zip(lowerCamelCase__     ,			lowerCamelCase__      )      ) ** (1 / 2)


if __name__ == "__main__":






     def        SCREAMING_SNAKE_CASE__	(  )  ->					None:
      from timeit import timeit

      print('Without Numpy'      )
      print(
          timeit(
              'euclidean_distance_no_np([1, 2, 3], [4, 5, 6])'     ,			number=1_0_0_0_0     ,			globals=globals()     ,			)      )
      print('With Numpy'      )
      print(
          timeit(
              'euclidean_distance([1, 2, 3], [4, 5, 6])'     ,			number=1_0_0_0_0     ,			globals=globals()     ,			)      )

     benchmark()







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}""")




