DE-MO 2004 Problem 3

Prove that for every positive integer $n$ there is an $n$ -digit number $z$ with none of its digits $0$ and such that $z$ is divisible by its sum of digits.