

"""simple docstring"""



from __future__ import annotations

import math





def  _snake_case     (    UpperCAmelCase_  :					float					,   UpperCAmelCase_  :					int			):
     A__										=  u
     for i in range(1					,   UpperCAmelCase_			):
          A__										=  temp * (u - i)
     return temp





def  _snake_case     (    ):
     A__										=  int(input("""enter the numbers of values: """			)			)
     A__										=  []
     for _ in range(UpperCAmelCase_			):
          y.append([]			)
     for i in range(UpperCAmelCase_			):
          for j in range(UpperCAmelCase_			):
               y[i].append(UpperCAmelCase_			)
               A__										=  0

     print("""enter the values of parameters in a list: """			)
     A__										=  list(map(UpperCAmelCase_					,   input().split()			)			)

     print("""enter the values of corresponding parameters: """			)
     for i in range(UpperCAmelCase_			):
          A__										=  float(input()			)

     A__										=  int(input("""enter the value to interpolate: """			)			)
     A__										=  (value - x[0]) / (x[1] - x[0])

     # for calculating forward difference table

     for i in range(1					,   UpperCAmelCase_			):
          for j in range(n - i			):
               A__										=  y[j + 1][i - 1] - y[j][i - 1]

     A__										=  y[0][0]
     for i in range(1					,   UpperCAmelCase_			):
          summ += (ucal(UpperCAmelCase_					,   UpperCAmelCase_			) * y[0][i]) / math.factorial(UpperCAmelCase_			)

     print(F"""the value at {value} is {summ}"""			)


if __name__ == "__main__":
 main()









"""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))






