






import math
def 							UpperCAmelCase   ( _lowercase   ):


    '''simple docstring'''



    if not isinstance(_SCREAMING_SNAKE_CASE,   _SCREAMING_SNAKE_CASE   ):
        _lowercase     			=						f'''Input value of [number={number}] must be an integer'''
        raise TypeError(_SCREAMING_SNAKE_CASE   )
    if number < 1:
        _lowercase     			=						f'''Input value of [number={number}] must be a positive integer'''
        raise ValueError(_SCREAMING_SNAKE_CASE   )
    _lowercase     			=						[number]
    while number != 1:
        if number % 2 == 0:
            _lowercase     			=						math.floor(math.sqrt(_SCREAMING_SNAKE_CASE   )   )
        else:
            _lowercase     			=						math.floor(
                math.sqrt(_SCREAMING_SNAKE_CASE   ) * math.sqrt(_SCREAMING_SNAKE_CASE   ) * math.sqrt(_SCREAMING_SNAKE_CASE   )   )
        sequence.append(_SCREAMING_SNAKE_CASE   )
    return sequence


if __name__ == "__main__":
   import doctest

   doctest.testmod()



import random


def        _UpperCAmelCase							(	_SCREAMING_SNAKE_CASE       :		List[Any]							):





    """simple docstring"""


    def is_sorted(_SCREAMING_SNAKE_CASE       :		List[Any]							):
        for i in range(len(_SCREAMING_SNAKE_CASE							) - 1							):
            if collection[i] > collection[i + 1]:
                return False
        return True

    while not is_sorted(_SCREAMING_SNAKE_CASE							):
        random.shuffle(_SCREAMING_SNAKE_CASE							)
    return collection


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


