Proof by induction of number of maps


How do I prove the following proposition using the method of induction?

The number of all maps of the kind $f: {1, 2, 3, dots ,n} to {1, 2, 3}$ is $3^n$, for all $n in mathbb{Z}$, $n > 0$.