





'''simple docstring'''


from __future__ import annotations

from collections.abc import Iterable, Iterator
from dataclasses import dataclass

lowerCAmelCase :					Any 							=(3, 9, -11, 0, 7, 5, 1, -1)
lowerCAmelCase :					List[str] 							=(4, 6, 2, 0, 8, 10, 3, -2)
@dataclass
class 				a_       :
					__A								=      42
					__A								=      42







class 				a_       :





					def __init__(			self		: Tuple     ,				lowercase		: Optional[Any]						):





								"""simple docstring"""




								lowercase_      :Node | None         =			None
								for i in sorted(SCREAMING_SNAKE_CASE_     ,				reverse=SCREAMING_SNAKE_CASE_						):
											lowercase_      :Any         =			Node(SCREAMING_SNAKE_CASE_     ,				self.head						)





					def __iter__(			self		: Tuple						):





								"""simple docstring"""




								lowercase_      :List[Any]         =			self.head
								while node:
											yield node.data
											lowercase_      :Optional[Any]         =			node.next_node





					def __len__(			self		: List[Any]						):





								"""simple docstring"""




								return sum(1 for _ in self						)







					def __str__(			self		: Union[str, Any]						):





								"""simple docstring"""




								return " -> ".join([str(SCREAMING_SNAKE_CASE_						) for node in self]						)







def 							UpperCAmelCase_  (						__lowerCamelCase : SortedLinkedList     ,__lowerCamelCase : SortedLinkedList			):
			return SortedLinkedList(list(lowerCAmelCase__			) + list(lowerCAmelCase__			)			)


if __name__ == "__main__":
	import doctest

	doctest.testmod()
	lowerCAmelCase :					str 							=SortedLinkedList
	print(merge_lists(SSL(test_data_odd), SSL(test_data_even)))









'''simple docstring'''


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

   lowercase_      :Optional[Any]         =			1

   while i < len(__lowerCamelCase			):
      if lst[i - 1] <= lst[i]:
         i += 1
      else:
         lowercase_      ,							lowercase_      :int         =			lst[i], lst[i - 1]
         i -= 1
         if i == 0:
            lowercase_      :Dict         =			1

   return lst


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


