How do I get back an accidentally deleted app on my IPod Touch?

It's not on my itunes either so I can't sync it back on. I don't want to have to pay for it again.
5 answers 5