#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

long int largestValue(int A_size, int* A) {
    // Return the largest value of any of A's nonempty subarrays.
    int i=0,j=0,m,n;
    long int s=0;
    for(i=0;A[i]<A[i+1]&&i<A_size;i++);
        
    for(j=A_size-1;A[j]<A[j-1]&&j>-1;j--);
    //printf("%d %d",i,j);
    for(m=i;m<j;m++)
        for(n=m+1;n<=j;n++)
            s+=(A[m]*A[n]);
    return s;
}

int main() {
    int n; 
    scanf("%i", &n);
    int *A = malloc(sizeof(int) * n);
    for (int A_i = 0; A_i < n; A_i++) {
       scanf("%i",&A[A_i]);
    }
    long int result = largestValue(n, A);
    printf("%ld\n", result);
    return 0;
}