Well, that never occurred to me.
But now that you mention it, when I first came to Canada in 2004 I didn't have a visa, just my British passport. But then I left after 6 weeks, went back to Britain etc etc etc before coming here on a working visa.
Thanks for the info!