






from typing import Any
class    a   :



						"""simple docstring"""


						def __init__(				self :      List[Any] )							->				int:
								__UpperCAmelCase							:     Optional[int]									=  []
								__UpperCAmelCase							:     Optional[Any]									=  0
						def __str__(				self :      Any )							->				int:
								__UpperCAmelCase							:     Optional[int]									=  """<""" + str(self.stack )[1:-1] + """>"""
								return printed
						def      UpperCAmelCase				(				self :      List[str]		,				__lowercase :      Any )							->				None:
								self.stack.append(__lowercase )
								__UpperCAmelCase							:     Dict									=  self.length + 1
						def      UpperCAmelCase				(				self :      Union[str, Any] )							->				Any:
								self.rotate(1 )
								__UpperCAmelCase							:     Optional[Any]									=  self.stack[self.length - 1]
								__UpperCAmelCase							:     int									=  self.stack[:-1]
								self.rotate(self.length - 1 )
								__UpperCAmelCase							:     Union[str, Any]									=  self.length - 1
								return dequeued
						def      UpperCAmelCase				(				self :      Optional[Any]		,				__lowercase :      int )							->				None:
								for _ in range(__lowercase ):
										__UpperCAmelCase							:     Optional[int]									=  self.stack[0]
										__UpperCAmelCase							:     int									=  self.stack[1:]
										self.put(__lowercase )
										__UpperCAmelCase							:     List[str]									=  self.length - 1
						def      UpperCAmelCase				(				self :      Dict )							->				Any:
								__UpperCAmelCase							:     Union[str, Any]									=  self.get()
								self.put(__lowercase )
								self.rotate(self.length - 1 )
								return front




						def      UpperCAmelCase				(				self :      int )							->				int:
								return self.length










def     lowerCamelCase__				(   __lowerCamelCase      :					list		):
  if len(__lowerCamelCase		) <= 1:
    return data
  else:
    return [
        *quick_sort([e for e in data[1:] if e <= data[0]]		),
        data[0],
        *quick_sort([e for e in data[1:] if e > data[0]]		),
    ]


if __name__ == "__main__":
       import doctest

       doctest.testmod()


