import java.util.PriorityQueue;
import java.util.Scanner;
 
class Main {
 
    /**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
 
while(true) {
	int cases = sc.nextInt();
	if (cases ==0) break;
	long sum =0l;
	PriorityQueue<Long> addall = new PriorityQueue<Long>();
	for (int i = 0; i < cases ; i++) {
		 addall.add(sc.nextLong());
	}
 
	while (addall.size()>1) {
	//	System.out.println("::: " + sum);
		long x = addall.remove();
		long y = addall.remove();
		addall.add(x+y);
		sum += (x+y);
	}
System.out.println(sum);
}
	}
 
}
 

aW1wb3J0IGphdmEudXRpbC5Qcmlvcml0eVF1ZXVlOwppbXBvcnQgamF2YS51dGlsLlNjYW5uZXI7CgpjbGFzcyBNYWluIHsKCiAgICAvKioKCSAqIEBwYXJhbSBhcmdzCgkgKi8KCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKCQkvLyBUT0RPIEF1dG8tZ2VuZXJhdGVkIG1ldGhvZCBzdHViClNjYW5uZXIgc2MgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoKd2hpbGUodHJ1ZSkgewoJaW50IGNhc2VzID0gc2MubmV4dEludCgpOwoJaWYgKGNhc2VzID09MCkgYnJlYWs7Cglsb25nIHN1bSA9MGw7CglQcmlvcml0eVF1ZXVlPExvbmc+IGFkZGFsbCA9IG5ldyBQcmlvcml0eVF1ZXVlPExvbmc+KCk7Cglmb3IgKGludCBpID0gMDsgaSA8IGNhc2VzIDsgaSsrKSB7CgkJIGFkZGFsbC5hZGQoc2MubmV4dExvbmcoKSk7Cgl9CgkKCXdoaWxlIChhZGRhbGwuc2l6ZSgpPjEpIHsKCS8vCVN5c3RlbS5vdXQucHJpbnRsbigiOjo6ICIgKyBzdW0pOwoJCWxvbmcgeCA9IGFkZGFsbC5yZW1vdmUoKTsKCQlsb25nIHkgPSBhZGRhbGwucmVtb3ZlKCk7CgkJYWRkYWxsLmFkZCh4K3kpOwoJCXN1bSArPSAoeCt5KTsKCX0KU3lzdGVtLm91dC5wcmludGxuKHN1bSk7Cn0KCX0KCn0K

CjMKMSAyIDMKNAoxIDIgMyA0CjA=

3
1 2 3
4
1 2 3 4
0