well you already have started the proof. first identify the goalprecisely.

The goal is to prove that is surjective. i.e. For all

there exists such that .

So first let to be arbitrary. But as you pointed out , there exists

such that , which means that

. Again as you said, for all there exists

such that . Since , we have

, which means that .

So what can you conclude from this ?