Каждый новый русский хочет дать своим детям всё самое лучшее. В частности, лучшее образование. Например, Колян попросил учителя математики научить его сына решать не только квадратные уравнения, но также кубические, четвёртой и вообще любой степени. Учитель знает, что уравнения степени выше пятой не могут быть решены в радикалах в общем виде. Но решение уравнений до пятой степени также достаточно сложная задача. Лучше проверить решения, используя компьютер. Вот где нужна ваша помощь.
Исходные данные
Первая строка содержит степень многочлена N (1 ≤ N ≤ 5). В следующей N + 1 строке находятся целые числа (–100 ≤ ai ≤ 100, a0 ≠ 0). Строка i + 2 содержит i-й коэффициент многочлена a0xn + a1xn – 1 + … + an.
Результат
Выведите все вещественные корни многочлена, учитывая их кратность. Корни должны быть выведены в порядке возрастания. Точность должна быть не менее 10–6.
Пример
исходные данные | результат |
---|
2
1
-2
1 | 1
1 |
Автор задачи: Ден Расковалов
Источник задачи: Quarter-Final of XXXI ACM ICPC - Yekaterinburg - 2006