


'''simple docstring'''






import random







def 							UpperCamelCase_     (       A__   :  Optional[int]				,       A__   :  Tuple				,       A__   :  List[Any]   ):
  '''simple docstring'''





  lowerCAmelCase_     : List[Any]     =  a[left_index]
  lowerCAmelCase_     : str     =  left_index + 1
  for j in range(left_index + 1				,       __lowerCAmelCase   ):
    if a[j] < pivot:
      lowerCAmelCase_,				lowerCAmelCase_     : Dict     =  a[i], a[j]
      i += 1
  lowerCAmelCase_,				lowerCAmelCase_     : Union[str, Any]     =  a[i - 1], a[left_index]
  return i - 1







def 							UpperCamelCase_     (       A__   :  str				,       A__   :  List[Any]				,       A__   :  str   ):
  '''simple docstring'''





  if left < right:
    lowerCAmelCase_     : Any     =  random.randint(__lowerCAmelCase				,       right - 1   )
    lowerCAmelCase_,				lowerCAmelCase_     : Optional[int]     =  (
        a[left],
        a[pivot],
    )  # switches the pivot with the left most bound
    lowerCAmelCase_     : Tuple     =  partition(__lowerCAmelCase				,       __lowerCAmelCase				,       __lowerCAmelCase   )
    quick_sort_random(
        __lowerCAmelCase				,       __lowerCAmelCase				,       __lowerCAmelCase   )  # recursive quicksort to the left of the pivot point
    quick_sort_random(
        __lowerCAmelCase				,       pivot_index + 1				,       __lowerCAmelCase   )  # recursive quicksort to the right of the pivot point







def 							UpperCamelCase_     (       ):
  '''simple docstring'''





  lowerCAmelCase_     : str     =  input("""Enter numbers separated by a comma:\n"""   ).strip()
  lowerCAmelCase_     : Dict     =  [int(__lowerCAmelCase   ) for item in user_input.split(""","""   )]

  quick_sort_random(__lowerCAmelCase				,       0				,       len(__lowerCAmelCase   )   )

  print(__lowerCAmelCase   )


if __name__ == "__main__":
  main()





import math

__magic_name__  							=	10
__magic_name__  							=	7
__magic_name__  							=	BALLS_PER_COLOUR * NUM_COLOURS





def 						SCREAMING_SNAKE_CASE__     (   __lowerCAmelCase = 20				):
    snake_case__    =					math.comb(__lowerCAmelCase     ,		__lowerCAmelCase				)
    snake_case__    =					math.comb(NUM_BALLS - BALLS_PER_COLOUR     ,		__lowerCAmelCase				)

    snake_case__    =					NUM_COLOURS * (1 - missing_colour / total)

    return F"""{result:.9f}"""


if __name__ == "__main__":
     print(solution(20))



