asd

def permutare(arr, start, stop):
    arrayAux = []
    sumCost = 0
    for i in range(start, stop):
        for j in range(start, i + 1):
            print(arr[j])
            arrayAux.append(arr[j])
        print(" ")
        sumCost += max(arrayAux)
    return sumCost


if __name__ == '__main__':
    nrEl = int(input("Introduceti numarul de elemente: "))
    stiva = []
    sumaSec = 0
    for index in range(nrEl):
        stiva.append(int(input("Introduceti un element: ")))

    for k in range(nrEl):
        sumaSec += permutare(stiva, k, nrEl)

print(sumaSec)