Ayers Rock sits proudly on the red earth under a brilliant blue sky scattered with streaks of clouds.