
def     UpperCAmelCase_  (						__lowerCAmelCase	) ->						Tuple:
    stooge(__lowerCAmelCase	,					0	,					len(__lowerCAmelCase	) - 1	)
    return arr


def     UpperCAmelCase_  (						__lowerCAmelCase	,					__lowerCAmelCase	,					__lowerCAmelCase	) ->						List[Any]:
    if i >= h:
        return

    # If first element is smaller than the last then swap them
    if arr[i] > arr[h]:
        __lowercase    ,      __lowercase		:			List[Any]	    =       arr[h], arr[i]

    # If there are more than 2 elements in the array
    if h - i + 1 > 2:
        __lowercase		:			Optional[int]	    =       (int)((h - i + 1) / 3	)

        # Recursively sort first 2/3 elements
        stooge(__lowerCAmelCase	,					__lowerCAmelCase	,					(h - t)	)

        # Recursively sort last 2/3 elements
        stooge(__lowerCAmelCase	,					i + t	,					(__lowerCAmelCase)	)

        # Recursively sort first 2/3 elements
        stooge(__lowerCAmelCase	,					__lowerCAmelCase	,					(h - t)	)


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




__lowerCAmelCase					:			Dict			      =		"\n# Installazione di Transformers\n! pip install transformers datasets\n# Per installare dalla fonte invece dell'ultima versione rilasciata, commenta il comando sopra e\n# rimuovi la modalità commento al comando seguente.\n# ! pip install git+https://github.com/huggingface/transformers.git\n"

__lowerCAmelCase					:			Tuple			      =		[{"type": "code", "content": INSTALL_CONTENT}]
__lowerCAmelCase					:			List[Any]			      =		{
    "{processor_class}": "FakeProcessorClass",
    "{model_class}": "FakeModelClass",
    "{object_class}": "FakeObjectClass",
}


