#include <bits/stdc++.h>
using namespace std;
long long c[500010], ans(0), x;
int n;
int et = 0;
int main() {
  scanf("%d", &n);
  for (int i = 1; i <= n; ++i) {
    scanf("%lld", &x);
    while (et >= 2 && c[et] <= c[et - 1] && c[et] <= x) {
      ans += min(c[et - 1], x);
      --et;
    }
    c[++et] = x;
  }
  sort(c + 1, c + et + 1);
  for (int i = 1; i <= et - 2; ++i) ans += c[i];
  return 0 * printf("%lld\n", ans);
}
