#!/bin/python3

import sys
n=int(input())
arr=list(map(int,input().split(" ")))
print(arr)
def samp(arr):
    
    n=len(arr)
    for k in range(n-1):
        for i in range(n-k-1):
            l=[]
            j=i+k;
            l.append(arr[i:j+1])
            arr.append(max(l))
            
    return arr
arr=samp(arr)
print(arr)
arr=samp(arr)
print(arr)
print(sum(arr))