function Main(INPUT){
  const input=INPUT.split("\n");
  const N=parseInt(input[0]);
  const A=input[1].split(" ").map(_=>parseInt(_)).sort((a,b)=>b-a);
  let ans=0;
  let [i,j, c]=[0,N-1,0];
  while(c<N){
    if(c%2==0){
      ans+=A[i];
      i++;
    }
    else{
      ans+=A[j];
      j--;
    }
    c++;
  }
  console.log(ans);
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));