Editing 3659 - SumMaxSecv (section)

== Enunț ==
Pentru că e criză, cu ocazia campaniei electorale, în loc de găleți pline cu făină, zahăr și bilete la teatru primiți un șir a1, a2, …, an care reprezintă o permutare a mulțimii {1,2,...,n}. Pentru fiecare secvență nevidă a permutării costul ei este valoarea maximă din acea secvență. De exemplu, costul secvenței 4,2,6,1,3,5 este 6, iar costul secvenței 4,2 este 4.
Cerinta:
Să se calculeze suma totală a costurilor tuturor secvențelor.
Date de intrare:
Programul citește de la tastatură numărul n, iar apoi șirul de n numere naturale, separate prin spații.
Restrictii:
2 ≤ n ≤ 100.000
șirul de numere este o permutare a mulțimii {1,2,...,n}
Exemplu:
Intrare:
4
2 3 4 1
Iesire:
33