Beat the game on any difficulty and finish each level with your hat on.