I did this the first time no problem. I didn't memorize the order itself, but instead memorized sequential pairs (1-2, 3-4, etc...). I think memorizing each one individually would have been more difficult.

Working memory is a fascinating concept. I've played with techniques like the Memory palace and found them to be wildly effective. Attaching a meaning to any piece of information seems to make it much easier to remember.