





"""simple docstring"""




def 		UpperCAmelCase__						(	_UpperCAmelCase					,   _UpperCAmelCase   ):






  """simple docstring"""





  sequence.append(_UpperCAmelCase   )

  A_    :			Optional[int]									=    0
  while sequence[index] != target:
    index += 1

  sequence.pop()

  if index == len(_UpperCAmelCase   ):
    return None

  return index


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

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




'''simple docstring'''



from __future__ import annotations

from random import randrange



def 	__lowerCAmelCase       (				lowerCamelCase :    list       ):






	'''simple docstring'''




	if len(lowerCamelCase       ) < 2:
		return collection
	__lowerCAmelCase       				=	randrange(len(lowerCamelCase       )       )  # Use random element as pivot
	__lowerCAmelCase       				=	collection[pivot_index]
	__lowerCAmelCase       				=	[]  # All elements greater than pivot
	__lowerCAmelCase       				=	[]  # All elements less than or equal to pivot

	for element in collection[:pivot_index]:
		(greater if element > pivot else lesser).append(lowerCamelCase       )

	for element in collection[pivot_index + 1 :]:
		(greater if element > pivot else lesser).append(lowerCamelCase       )

	return [*quick_sort(lowerCamelCase       ), pivot, *quick_sort(lowerCamelCase       )]


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