

"""simple docstring"""



from typing import Any



class 					a						:



    """simple docstring"""



    def __init__(     self: Any    ,						UpperCamelCase: Any       ):






         """simple docstring"""


         A__										=  data
         A__										=  None



class 					a						:



    """simple docstring"""



    def __init__(     self: str       ):






         """simple docstring"""


         A__										=  None

    def 				UpperCamelCase	(     self: Tuple       ):






         """simple docstring"""


         A__										=  self.head
         while temp is not None:
              print(temp.data    ,						end=""" """       )
              A__										=  temp.next
         print()

    def 				UpperCamelCase	(     self: List[Any]    ,						UpperCamelCase: Any       ):






         """simple docstring"""


         A__										=  Node(UpperCamelCase       )
         A__										=  self.head
         A__										=  new_node





    def 				UpperCamelCase	(     self: List[Any]    ,						UpperCamelCase: Union[str, Any]    ,						UpperCamelCase: Optional[int]       ):






         """simple docstring"""


         if node_data_a == node_data_a:
              return
         else:
              A__										=  self.head
              while node_a is not None and node_a.data != node_data_a:
                   A__										=  node_a.next

              A__										=  self.head
              while node_a is not None and node_a.data != node_data_a:
                   A__										=  node_a.next

              if node_a is None or node_a is None:
                   return

              A__			,				A__										=  node_a.data, node_a.data


if __name__ == "__main__":
 SCREAMING_SNAKE_CASE_					:	int							  =						LinkedList()
 for i in range(5, 0, -1):
  ll.push(i)

 ll.print_list()

 ll.swap_nodes(1, 4)
 print('After swapping')
 ll.print_list()









"""simple docstring"""



def  _snake_case     (    UpperCAmelCase_  :					list			):
     if len(UpperCAmelCase_			) <= 1:
          return lst

     A__										=  1

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

     return lst


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






