


'''simple docstring'''

import math
from decimal import Decimal, getcontext



def lowerCamelCase__						(       A_ = 4_000_000       ):







 try:
  UpperCAmelCase_				       =					int(_A       )
 except (TypeError, ValueError):
  raise TypeError("Parameter n must be int or castable to int."       )
 if n <= 0:
  raise ValueError("Parameter n must be greater than or equal to one."       )
 UpperCAmelCase_				       =					100
 UpperCAmelCase_				       =					(Decimal(5       ) ** Decimal(0.5       ) + 1) / Decimal(2       )

 UpperCAmelCase_				       =					(math.floor(math.log(n * (phi + 2)       ,			_A       ) - 1       ) // 3) * 3 + 2
 UpperCAmelCase_				       =					Decimal(round(phi ** Decimal(index + 1       )       )       ) / (phi + 2)
 UpperCAmelCase_				       =					num // 2
 return int(_A       )


if __name__ == "__main__":
      print(F'''{solution() = }''')

'''simple docstring'''

def lowerCamelCase__						(       A_       ):
 UpperCAmelCase_				       =					len(A_       )
 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)
    UpperCAmelCase_				       =					lst[j + 1]
    UpperCAmelCase_				       =					lst[j]
    UpperCAmelCase_				       =					temp
   if (
       lst[no_of_elements - 1 - j] < lst[no_of_elements - 2 - j]
   ):  # applying bubble sort algorithm from right to left (or backwards)
    UpperCAmelCase_				       =					lst[no_of_elements - 1 - j]
    UpperCAmelCase_				       =					lst[no_of_elements - 2 - j]
    UpperCAmelCase_				       =					temp
 return lst


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