





import math
from timeit import timeit
def     lowercase__       (       __lowercase						:  int					)			->				int:



       """simple docstring"""






       __UpperCamelCase	=  0
       __UpperCamelCase	=  abs(_lowerCamelCase					)
       while True:
              __UpperCamelCase	=  n // 10
              digits += 1
              if n == 0:
                     break
       return digits
def     lowercase__       (       __lowercase						:  int					)			->				int:



       """simple docstring"""






       return 1 if n == 0 else math.floor(math.log(abs(_lowerCamelCase					)    ,  10					) + 1					)
def     lowercase__       (       __lowercase						:  int					)			->				int:



       """simple docstring"""






       return len(str(abs(_lowerCamelCase					)					)					)
def     lowercase__       (       )			->				None:



       """simple docstring"""






       from collections.abc import Callable

       def benchmark_a_function(__lowercase						:  Callable    ,  __lowercase						:  int					) -> None:
              __UpperCamelCase	=  F'''{func.__name__}({value})'''
              __UpperCamelCase	=  timeit(F'''__main__.{call}'''    ,  setup='import __main__'					)
              print(F'''{call}: {func(_lowerCamelCase					)} -- {timing} seconds'''					)

       for value in (262144, 1125899906842624, 1267650600228229401496703205376):
              for func in (num_digits, num_digits_fast, num_digits_faster):
                     benchmark_a_function(_lowerCamelCase    ,  _lowerCamelCase					)
              print()


if __name__ == "__main__":
    import doctest

    doctest.testmod()
    benchmark()







'''simple docstring'''
def     lowercase__       (       __lowercase						:  str    ,  __lowercase						:  Tuple					)			->				str:



       """simple docstring"""






       sequence.append(__lowercase					)

       __UpperCamelCase	=  0
       while sequence[index] != target:
              index += 1

       sequence.pop()

       if index == len(__lowercase					):
              return None

       return index


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

    a__							:							Tuple			=input('''Enter a single number to be found in the list:\n''')
    a__							:							List[Any]			=int(target_input)
    a__							:							List[Any]			=sentinel_linear_search(sequence, target)
    if result is not None:
        print(f'{target} found at positions: {result}')
    else:
        print('''Not found''')
