

'''simple docstring'''



import pytest

import datasets


# Import fixture modules as plugins
__snake_case :	str      						=			['tests.fixtures.files', 'tests.fixtures.hub', 'tests.fixtures.fsspec']
def 						__lowerCamelCase       (   __snake_case     :		Optional[int],		__snake_case     :		List[str]       )       ->							List[Any]:






						"""simple docstring"""





						for item in items:
												if any(marker in item.keywords for marker in ["""integration""", """unit"""]       ):
																		continue
												item.add_marker(pytest.mark.unit       )
def 						__lowerCamelCase       (   __snake_case     :		int       )       ->							str:






						"""simple docstring"""





						config.addinivalue_line("""markers""",		"""torchaudio_latest: mark test to run with torchaudio>=0.12"""       )
@pytest.fixture(autouse=snake_case__       )
def 						__lowerCamelCase       (   __snake_case     :		Optional[int],		__snake_case     :		Optional[int]       )       ->							str:






						"""simple docstring"""





						A__     :   Dict      =tmp_path_factory.getbasetemp() / """cache"""
						A__     :   List[str]      =test_hf_cache_home / """datasets"""
						A__     :   str      =test_hf_cache_home / """metrics"""
						A__     :   List[str]      =test_hf_cache_home / """modules"""
						monkeypatch.setattr("""datasets.config.HF_DATASETS_CACHE""",		str(snake_case__       )       )
						monkeypatch.setattr("""datasets.config.HF_METRICS_CACHE""",		str(snake_case__       )       )
						monkeypatch.setattr("""datasets.config.HF_MODULES_CACHE""",		str(snake_case__       )       )
						A__     :   List[str]      =test_hf_datasets_cache / """downloads"""
						monkeypatch.setattr("""datasets.config.DOWNLOADED_DATASETS_PATH""",		str(snake_case__       )       )
						A__     :   Dict      =test_hf_datasets_cache / """downloads""" / """extracted"""
						monkeypatch.setattr("""datasets.config.EXTRACTED_DATASETS_PATH""",		str(snake_case__       )       )
@pytest.fixture(autouse=snake_case__,		scope="""session"""       )
def 						__lowerCamelCase       (   )       ->							Optional[int]:






						"""simple docstring"""





						datasets.disable_progress_bar()
@pytest.fixture(autouse=snake_case__       )
def 						__lowerCamelCase       (   __snake_case     :		Tuple       )       ->							Any:






						"""simple docstring"""





						monkeypatch.setattr("""datasets.config.HF_UPDATE_DOWNLOAD_COUNTS""",		snake_case__       )
@pytest.fixture
def 						__lowerCamelCase       (   __snake_case     :		int       )       ->							Optional[int]:






						"""simple docstring"""





						monkeypatch.setattr("""sqlalchemy.util.deprecations.SILENCE_UBER_WARNING""",		snake_case__       )







"""simple docstring"""


def 					UpperCAmelCase__       (snake_case__							:					Union[str, Any]    ):
  """simple docstring"""

  stooge(snake_case__		,   0		,   len(snake_case__    ) - 1    )
  return arr


def 					UpperCAmelCase__       (snake_case__							:					List[Any]		,   snake_case__							:					Any		,   snake_case__							:					int    ):
  """simple docstring"""

  if i >= h:
    return

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

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

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

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

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


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


