





class 							_UpperCAmelCase       :

  """simple docstring"""


  def __init__(							self					:						Optional[Any]   ,    lowerCAmelCase_					:						int	)				->		Optional[Any]:
     __lowerCAmelCase				      =      n
     __lowerCAmelCase				      =      [None] * self.n
     __lowerCAmelCase				      =      0  # index of the first element
     __lowerCAmelCase				      =      0
     __lowerCAmelCase				      =      0






  def __len__(							self					:						Optional[int]	)				->		int:
     return self.size






  def 							lowercase						(							self					:						Any	)				->		bool:
     return self.size == 0






  def 							lowercase						(							self					:						Any	)				->		List[Any]:
     return False if self.is_empty() else self.array[self.front]






  def 							lowercase						(							self					:						str   ,    lowerCAmelCase_					:						List[str]	)				->		Dict:
     if self.size >= self.n:
        raise Exception('QUEUE IS FULL'	)

     __lowerCAmelCase				      =      data
     __lowerCAmelCase				      =      (self.rear + 1) % self.n
     self.size += 1
     return self






  def 							lowercase						(							self					:						Optional[Any]	)				->		str:
     if self.size == 0:
        raise Exception('UNDERFLOW'	)

     __lowerCAmelCase				      =      self.array[self.front]
     __lowerCAmelCase				      =      None
     __lowerCAmelCase				      =      (self.front + 1) % self.n
     self.size -= 1
     return temp









'''simple docstring'''





def __UpperCAmelCase   (					A					:			list		)    ->   list:
			if len(A		) <= 1:
						return lst

			UpperCAmelCase_      :       List[str]          =       1

			while i < len(A		):
						if lst[i - 1] <= lst[i]:
									i += 1
						else:
									UpperCAmelCase_    ,      UpperCAmelCase_      :       Dict          =       lst[i], lst[i - 1]
									i -= 1
									if i == 0:
												UpperCAmelCase_      :       Dict          =       1

			return lst


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


