AUSTRIAN-POLISH 1979 Problem 2

Find all polynomials of the form $$P_n(x)=n!x^n+a_{n-1}x^{n-1}+\dots+a_1x+(-1)^n(n+1)$$ with integer coefficients, having $n$ real roots $x_1,\dots,x_n$ satisfying $k \leq x_k \leq k+1$ for $k=1, \dots,n$ .