Source:
http://www.cic.gc.ca/english/helpcentre/answer.asp?q=189&t=17
Obviously the above information is for work permits, but it's still relevant for visitor permits.
If you applied online, presumably it's easily proveable. If you applied by mail, then you probably should have used recorded...