#include <stdio.h>
#include <algorithm>
int n;
long long x;
long long a[200000];
int main() {
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%lld", a + i);
	}
	std::sort(a, a + n);
	for (int i = 0; i < n; i++) {
		x += a[n - 1 - i / 2];
	}
	printf("%lld\n", x - a[n - 1]);
}