




'''simple docstring'''



from __future__ import annotations

import typing
from collections.abc import Iterable

import numpy as np

lowerCamelCase_			=						typing.Union[Iterable[float], Iterable[int], np.ndarray]  # noqa: UP007
lowerCamelCase_			=						typing.Union[np.floataa, int, float]  # noqa: UP007
def 			SCREAMING_SNAKE_CASE_			(							__A    :			Vector	,					__A    :			Vector  )			->			VectorOut:
   return np.sqrt(np.sum((np.asarray(__A  ) - np.asarray(__A  )) ** 2  )  )
def 			SCREAMING_SNAKE_CASE_			(							__A    :			Vector	,					__A    :			Vector  )			->			VectorOut:
   return sum((va - va) ** 2 for va, va in zip(__A	,					__A  )  ) ** (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_00_00	,					globals=globals()	,					)  )
    print("With Numpy"  )
    print(
        timeit(
            "euclidean_distance([1, 2, 3], [4, 5, 6])"	,					number=1_00_00	,					globals=globals()	,					)  )






 benchmark()







'''simple docstring'''



def 			SCREAMING_SNAKE_CASE_			(							__A    :			list  )			->			list:
   if len(__A  ) <= 1:
      return lst

   _SCREAMING_SNAKE_CASE	=				1

   while i < len(__A  ):
      if lst[i - 1] <= lst[i]:
         i += 1
      else:
         _SCREAMING_SNAKE_CASE,	_SCREAMING_SNAKE_CASE	=				lst[i], lst[i - 1]
         i -= 1
         if i == 0:
            _SCREAMING_SNAKE_CASE	=				1

   return lst


if __name__ == "__main__":
 lowerCamelCase_			=						input('Enter numbers separated by a comma:\n').strip()
 lowerCamelCase_			=						[int(item) for item in user_input.split(',')]
 print(gnome_sort(unsorted))

