Look at this extremely similar question answered by me and RR12345: http://wiki.answers.com/Q/Why_do_areas_of_high_elevations_have_lower_temperature&updated=1&waNoAnsSet=2
When you go higher into the air, air pressure starts to decrease and when you are at sea level, air pressure very high. When the temperature is really high, air molecules start bouncing around...