Envío 6154

Código

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] array = new int[n];

        for(int i=0; i<n; i++){
            array[i] = scanner.nextInt();
        }

        int maxArea = Integer.MIN_VALUE;
        for(int i=0; i<n; i++){
            int height = array[i];
            int count = 1;

            for(int j=i+1; j<n; j++){
                if(array[j] >= height){
                    count++;
                } else {
                    break;
                }
            }

            for(int j=i-1; j>=0; j--){
                if(array[j] >= height){
                    count++;
                } else {
                    break;
                }
            }

            int area = height * count;

            if(area > maxArea){
                maxArea = area;
            }
        }

        System.out.println(maxArea);
    }
}