Source: Asked to me by Nikhil Garg (Sophomore, IIT Delhi)
We have a deck of n cards with cards labeled from 1 to n. Starting at any configuration , we repeat this : If the top card has number k , we reverse the order of top k cards. Prove eventually that 1 would be the top card.
I was able to solve it. Very interesting problem. :D
Solution: Posted by me in the comments!! Thanx to Giridhar and KP Ashwin (CSE, IITB) for the help.