class Solution {
    public int largestAltitude(int[] gain) {
        int max=0, altitude=0;
        for(int i=0; i<gain.length; i++){
            altitude+=gain[i];
            gain[i]=altitude;
            max=Math.max(max, gain[i]);
        }
        
        return max;
    }
}