



'''simple docstring'''



from __future__ import annotations

from collections.abc import Iterator
from typing import Any






class 			_SCREAMING_SNAKE_CASE				:



			def __init__(     self		:						List[Any]    ,			__UpperCamelCase		:						Any			)      ->      None:
							"""simple docstring"""





							snake_case__      :   Any      =    data
							snake_case__      :   Node | None      =    None







			def __str__(     self		:						Union[str, Any]			)      ->      str:
							"""simple docstring"""





							return F'''{self.data}'''






class 			_SCREAMING_SNAKE_CASE				:



			def __init__(     self		:						List[Any]			)      ->      None:
							"""simple docstring"""





							snake_case__      :   Node | None      =    None
							snake_case__      :   Node | None      =    None



			def __iter__(     self		:						int			)      ->      Iterator[Any]:
							"""simple docstring"""





							snake_case__      :   List[Any]      =    self.front
							while node:
											yield node.data
											snake_case__      :   List[Any]      =    node.next



			def __len__(     self		:						int			)      ->      int:
							"""simple docstring"""





							return len(tuple(iter(self			)			)			)



			def __str__(     self		:						str			)      ->      str:
							"""simple docstring"""





							return " <- ".join(str(__UpperCamelCase			) for item in self			)



			def 				lowerCAmelCase (     self		:						str			)      ->      bool:
							"""simple docstring"""





							return len(self			) == 0



			def 				lowerCAmelCase (     self		:						Optional[int]    ,			__UpperCamelCase		:						Any			)      ->      None:
							"""simple docstring"""





							snake_case__      :   Any      =    Node(__UpperCamelCase			)
							if self.is_empty():
											snake_case__      :   Union[str, Any]      =    node
							else:
											assert isinstance(self.rear    ,			__UpperCamelCase			)
											snake_case__      :   Optional[Any]      =    node
											snake_case__      :   int      =    node



			def 				lowerCAmelCase (     self		:						Optional[int]			)      ->      Any:
							"""simple docstring"""





							if self.is_empty():
											raise IndexError('''dequeue from empty queue'''			)
							assert isinstance(self.front    ,			__UpperCamelCase			)
							snake_case__      :   List[Any]      =    self.front
							snake_case__      :   Any      =    self.front.next
							if self.front is None:
											snake_case__      :   str      =    None
							return node.data







			def 				lowerCAmelCase (     self		:						List[str]			)      ->      None:
							"""simple docstring"""





							snake_case__      :   int      =    None


if __name__ == "__main__":
				from doctest import testmod

				testmod()









'''simple docstring'''



def 							__UpperCAmelCase				(				UpperCamelCase__				:int			)		->						Any:
				snake_case__      :   Dict      =    len(UpperCamelCase__			)
				for _ in range(
				    0   ,				int(((no_of_elements - 1) / 2) + 1			)			):  # we don't need to traverse to end of list as
								for j in range(0   ,				no_of_elements - 1			):
												if (
												    lst[j + 1] < lst[j]
												):  # applying bubble sort algorithm from left to right (or forwards)
																snake_case__      :   int      =    lst[j + 1]
																snake_case__      :   Tuple      =    lst[j]
																snake_case__      :   Tuple      =    temp
												if (
												    lst[no_of_elements - 1 - j] < lst[no_of_elements - 2 - j]
												):  # applying bubble sort algorithm from right to left (or backwards)
																snake_case__      :   Optional[Any]      =    lst[no_of_elements - 1 - j]
																snake_case__      :   Tuple      =    lst[no_of_elements - 2 - j]
																snake_case__      :   Any      =    temp
				return lst


if __name__ == "__main__":
				print("enter the list to be sorted")
				_lowercase       :						Any						=[int(x) for x in input().split()]  # inputing elements of the list in one line
				_lowercase       :						Tuple						=double_sort(lst)
				print("the sorted list is")
				print(sorted_lst)




