> Hi!
>  Could you please explain the sample input?
>  the first one is (x-1)*(x+1)*(x+1), so the roots are -1,-1,1 : So why -1,1?
>  the second one is (x+1)*(x+1), so the roots are -1,-1: Why in this case we should output -1 twice but in the previous one only once?

In fact,the polynomial is x^4 + x^3 - x - 1 = (x+1)(x-1)(x^2+x+1)
so.........