Do all new iPhones come with iOS 6?

I'm getting an iPhone 4s for Christmas, and I was wondering what software it came with.It's new, so would it come with iOS 5 or iOS 6? Either one is fine, currently my iPod touch it has iOS 4.2.1!
>>> Do all new iPhones come with iOS 6?