"""simple docstring"""





def        a_  (   _lowerCAmelCase						:				list  ):





       '''simple docstring'''

       if len(_lowerCAmelCase  ) <= 1:
              return lst

       lowercase__    :	Dict     					=			1

       while i < len(_lowerCAmelCase  ):
              if lst[i - 1] <= lst[i]:
                     i += 1
              else:
                     lowercase__    :	Optional[int]     					=			lst[i], lst[i - 1]
                     i -= 1
                     if i == 0:
                            lowercase__    :	int     					=			1

       return lst


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


"""simple docstring"""





from collections.abc import Sequence





def        a_  (   _lowerCAmelCase						:				Sequence[float]     ,				_lowerCAmelCase						:				float  ):





       '''simple docstring'''

       return sum(c * (x**i) for i, c in enumerate(_lowerCAmelCase  )  )





def        a_  (   _lowerCAmelCase						:				Sequence[float]     ,				_lowerCAmelCase						:				float  ):





       '''simple docstring'''

       lowercase__    :	int     					=			0.0
       for coeff in reversed(_lowerCAmelCase  ):
              lowercase__    :	List[Any]     					=			result * x + coeff
       return result


if __name__ == "__main__":
       _UpperCamelCase     :		int											=					(0.0, 0.0, 5.0, 9.3, 7.0)
       _UpperCamelCase     :		Dict											=					1_0.0
       print(evaluate_poly(poly, x))
       print(horner(poly, x))

