

function Main(input) {
  input = input.split("\n");
  var N = parseInt(input[0]);
  var a = input[1].split(" ").map(i => parseInt(i));
  var ans = 0;
  while(a.length>1){
    var tmp=Math.pow(10,19)+1;
    var flag=0;
    for(var i=1;i<a.length;i++){
      if(a[i-1]+a[i]<tmp){
        flag=i;
        tmp=a[i-1]+a[i];
      }
    }
    ans+=tmp;
    a[flag-1]=tmp;
    a.splice(flag,1);
  }

  console.log('%s', ans);
  return ans;
}
// "実行する"ボタンを押した時に実行される関数 (デバッグ用)
function debug(n){
  var input = document.getElementById("input"+n).value;
  var ans=Main(input);
  var result="WA";
  if(ans==document.getElementById("output"+n).value.split("\n")[0]){
    result="AC";
  }
  document.getElementById("result"+n).innerHTML=result;
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));