Putnam 2011 B6

Let $p$ be an odd prime. Show that for at least $(p+1)/2$ values of $n$ in $\{0,1,2,\dots,p-1\}$, $$\sum_{k=0}^{p-1} k! n^k \text{is not divisible by $p$.}$$