import java.util.*;
class Main{
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        
        if(!sc.hasNextInt()){
            System.out.println("Invalid input");
            return;
        }
        int n = sc.nextInt();
        if(n<=0){
            System.out.println("Invalid input");
            return;
        }
        int[] height = new int[n];
        for(int i = 0;i<n;i++){
            height[i] = sc.nextInt();
        }
        int left=0;
        right = n-1;
        int maxArea = 0;
        
        while(left<right){
            int width = right - left;
            int area = Math.min(height[left],height[right])*width;
            maxArea = Math.max(maxArea,area);
            
            if(height[left]<height[right]){
                left++;
            }else{
                right--;
            }
        }
        System.out.print(maxArea);
    }
}