Staying on Top May Be Harder Than Getting There in the First Place