





def    __lowercase   (      _SCREAMING_SNAKE_CASE	) ->   Optional[Any]:


      '''simple docstring'''


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



def    __lowercase   (      _SCREAMING_SNAKE_CASE ,						_SCREAMING_SNAKE_CASE ,						_SCREAMING_SNAKE_CASE	) ->   str:


      '''simple docstring'''


      if i >= h:
            return

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

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

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

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

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


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









import os
from distutils.util import strtobool



def    __lowercase   (      _SCREAMING_SNAKE_CASE ,						_SCREAMING_SNAKE_CASE	) ->   Tuple:


      '''simple docstring'''


      for e in env_keys:
            SCREAMING_SNAKE_CASE		=						int(os.environ.get(_SCREAMING_SNAKE_CASE ,						-1	)	)
            if val >= 0:
                  return val
      return default



def    __lowercase   (      _SCREAMING_SNAKE_CASE ,						_SCREAMING_SNAKE_CASE=False	) ->   Optional[int]:


      '''simple docstring'''


      SCREAMING_SNAKE_CASE		=						os.environ.get(_SCREAMING_SNAKE_CASE ,						str(_SCREAMING_SNAKE_CASE	)	)
      return strtobool(_SCREAMING_SNAKE_CASE	) == 1  # As its name indicates `strtobool` actually returns an int...



def    __lowercase   (      _SCREAMING_SNAKE_CASE ,						_SCREAMING_SNAKE_CASE="no"	) ->   Any:


      '''simple docstring'''


      SCREAMING_SNAKE_CASE		=						os.environ.get(_SCREAMING_SNAKE_CASE ,						str(_SCREAMING_SNAKE_CASE	)	)
      return value


