IMO 1987 - Official problems Question 1

Let $S$ be a set of $n$ elements. We denote the number of all permutations of $S$ that have exactly $k$ fixed points by $p_n(k)$. Prove that
$$\sum_{k=0}^n kp_n(k)=n!.$$