




"""simple docstring"""


def  UpperCAmelCase__	(snake_case__							: int   ):
  """simple docstring"""

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


def  UpperCAmelCase__	(snake_case__							: Optional[Any]		,       snake_case__							: str		,       snake_case__							: Optional[Any]   ):
  """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							:		Union[str, Any]								=  arr[h], arr[i]

  # If there are more than 2 elements in the array
  if h - i + 1 > 2:
    _snake_case							:		List[str]								=  (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))








"""simple docstring"""


def  UpperCAmelCase__	(snake_case__							: int   ):
  """simple docstring"""

  _snake_case							:		Optional[Any]								=  (1 + 24 * n) ** 0.5
  return ((1 + root) / 6) % 1 == 0


def  UpperCAmelCase__	(snake_case__							: int = 50_00   ):
  """simple docstring"""

  _snake_case							:		List[str]								=  [(i * (3 * i - 1)) // 2 for i in range(1		,       snake_case__   )]
  for i, pentagonal_i in enumerate(snake_case__   ):
    for j in range(snake_case__		,       len(snake_case__   )   ):
      _snake_case							:		Dict								=  pentagonal_nums[j]
      _snake_case							:		Optional[Any]								=  pentagonal_i + pentagonal_j
      _snake_case							:		List[str]								=  pentagonal_j - pentagonal_i
      if is_pentagonal(snake_case__   ) and is_pentagonal(snake_case__   ):
        return b

  return -1


if __name__ == "__main__":
     print(F'''{solution() = }''')


