201312-3 画图

#include<cstdio>
#include<limits.h>
#include<algorithm>
#include<iostream>
using namespace std;
const int maxn=10000+10;
int a[maxn];
int main(){
                int n;
                scanf("%d",&n);
                for(int i=1;i<=n;i++){
                                scanf("%d",&a[i]);
                }
                int minvalue=INT_MAX;
                int ans=0,tempans;
                for(int i=n;i>=1;i--){
                                minvalue=INT_MAX;
                                  for(int j=i;j>=1;j--){
                                                         minvalue=min(minvalue,a[j]);
                                                         tempans=minvalue*(i-j+1);
                                                                    //  cout<<"i="<<i<<"j="<<j<<"    "<<minvalue<<" "<<tempans<<endl;
                                                                      if(tempans>ans){

                                                                             ans=tempans;
                                                                      }
                                  }
                }
                cout<<ans<<endl;
                return 0;

}