Great stuff! I was rejected first time around, took a gap year and successfully re-applied. I think it shows commitment. Plus, my second application was much stronger than my first.
Unless you know what went wrong, I'd recommend contacting the universities that rejected you to get some feedback on your application. They're usually quite helpful, and it gives you something to work on.
Good luck to you all! Any exciting gap year plans?