Every New Russian wants to give his children all the best. The best education, in particular. For example, Kolyan has asked the math teacher to teach his son to solve not only quadratic equations, but also cubic ones, and quaternary ones, and altogether all the equations there are. The teacher knows that equations of degrees higher than five cannot be solved in radicals in the general form. But to solve equations up to the fifth degree is also very hard. It is better to check solutions using a computer. Here your help is needed.

The first line contains the degree of a polynomial N (1 ≤ N ≤ 5). In the next N + 1 lines there are integers (-100 ≤ a_i ≤ 100, a₀ ≠ 0). The i+2^nd line contains the i^th coefficient of the polynomial a₀xⁿ + a₁x^n–1 + … + a_n.

Output all real roots of the polynomial taking into account their multiplicity. The roots must be given in the ascending order. The accuracy must be not less than 10^–6.