using System;
using System.Diagnostics;
using System.IO;
using System.Text;
using System.Linq;
using System.Collections.Generic;
using System.Text.RegularExpressions;

class Program
{
    const string Yes = "Yes";
    const string No = "No";
    const char White = '.';
    const char Black = '#';
    const long Mod = 1000000007;

    static void Main(string[] args) {
        checked {
#if DEBUG
            MyDebugger.Test(process, "../TextFile1.txt");
            //TestCaseMaker.MakeTestCase1("../TextFile2.txt");
            //MyDebugger.Test(process, "../TextFile2.txt");
#else
            object ret = process(new StreamReader(Console.OpenStandardInput()));
            Console.WriteLine(ret);
#endif
        }
    }

    static object process(TextReader input) {
        var n = int.Parse(input.ReadLine());
        var aa = ToIntArray(input.ReadLine(), n);

        Array.Sort(aa, (x,y) => y-x);

        var queue = new PriorityQueue<Item>(n);
        long sum = 0;

        queue.Push(new Item(aa[0],aa[0]));

        for(int i=1; i<n; i++) {
            var x = aa[i];

            var q = queue.Pop();
            sum += q.happy;

            queue.Push(new Item(q.l, x));
            queue.Push(new Item(x, q.r));
        }

        return sum;
    }

    public class Item : IComparable
    {
        public int l;
        public int r;
        public int happy;

        public Item(int l, int r) {
            this.l = l;
            this.r = r;
            this.happy = Math.Min(l,r);
        }

        public int CompareTo(object obj) {
            var o = obj as Item;
            return o.happy.CompareTo(this.happy);
        }
    }

    //コピペ
    public class PriorityQueue<T> where T : IComparable
    {
        private IComparer<T> _comparer = null;
        private int _type = 0;

        private T[] _heap;
        private int _sz = 0;

        private int _count = 0;

        /// <summary>
        /// Priority Queue with custom comparer
        /// </summary>
        public PriorityQueue(int maxSize, IComparer<T> comparer) {
            _heap = new T[maxSize];
            _comparer = comparer;
        }

        /// <summary>
        /// Priority queue
        /// </summary>
        /// <param name="maxSize">max size</param>
        /// <param name="type">0: asc, 1:desc</param>
        public PriorityQueue(int maxSize, int type = 0) {
            _heap = new T[maxSize];
            _type = type;
        }

        private int Compare(T x, T y) {
            if (_comparer != null) return _comparer.Compare(x, y);
            return _type == 0 ? x.CompareTo(y) : y.CompareTo(x);
        }

        public void Push(T x) {
            _count++;

            //node number
            var i = _sz++;

            while (i > 0) {
                //parent node number
                var p = (i - 1) / 2;

                if (Compare(_heap[p], x) <= 0) break;

                _heap[i] = _heap[p];
                i = p;
            }

            _heap[i] = x;
        }

        public T Pop() {
            _count--;

            T ret = _heap[0];
            T x = _heap[--_sz];

            int i = 0;
            while (i * 2 + 1 < _sz) {
                //children
                int a = i * 2 + 1;
                int b = i * 2 + 2;

                if (b < _sz && Compare(_heap[b], _heap[a]) < 0) a = b;

                if (Compare(_heap[a], x) >= 0) break;

                _heap[i] = _heap[a];
                i = a;
            }

            _heap[i] = x;

            return ret;
        }

        public int Count() {
            return _count;
        }

        public T Peek() {
            return _heap[0];
        }

        public bool Contains(T x) {
            for (int i = 0; i < _sz; i++) if (x.Equals(_heap[i])) return true;
            return false;
        }

        public void Clear() {
            while (this.Count() > 0) this.Pop();
        }

        public IEnumerator<T> GetEnumerator() {
            var ret = new List<T>();

            while (this.Count() > 0) {
                ret.Add(this.Pop());
            }

            foreach (var r in ret) {
                this.Push(r);
                yield return r;
            }
        }

        public T[] ToArray() {
            T[] array = new T[_sz];
            int i = 0;

            foreach (var r in this) {
                array[i++] = r;
            }

            return array;
        }
    }

    static int[] ToIntArray(string strs, int n) {
        var ret = new int[n];
        if (n == 0) return ret;
        var spl = strs.Split(' ');
        for (int i = 0; i < n; i++)
            ret[i] = int.Parse(spl[i]);
        return ret;
    }
}


Measured memory_bytes: 60920