VMO 1976 — Division A Question 6

Let $k,n$ be positive integers and let $x_1,x_2,\ldots,x_k$ be positive numbers with sum $1$. Prove that
$$x_1^{-n}+x_2^{-n}+\cdots+x_k^{-n}\ge k^{n+1}.$$