If you are at the Dead Sea, which has an elevation of about -1,410 feet (1,410 feet below sea level), and you climb up 125 feet, you would add 125 feet to the elevation.
Starting elevation: -1,410 feet
Climb: +125 feet
New elevation = -1,410 + 125 = -1,285 feet
So your new elevation would be -1,285 feet (1,285 feet below sea level).