Here's a map of elevation during my trip through Peru.  I was lucky enough to avoid any altitude sickness, but Mari got it bad after we left Arequipa.  You can get an idea of the drastic elevation change between the Andes and the coastline/jungle.