how to add info message for people who deleted their profile?

I need to put something like "You must create a profile to use this site" with a link to the profile creation page so when they delete their only profile they will know what to do.