Once you get 99 lives, Mario will lose his hat! When you beat a level with a full 99 count, Mario will appear hat-less on the map screen and in subsequent gameplay. You'll regain your hat once you lose a single life.