[백준] 12845번 모두의 마블 문제! (silver 3

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.StringTokenizer;
public class Main{
	public static void main(String[] args) throws IOException {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
		int n=Integer.parseInt(br.readLine());
		StringTokenizer st=new StringTokenizer(br.readLine());
		ArrayList<Integer> arr=new ArrayList<>();
		int max=0;
		int index=0;
		for(int i=0; i<n; i++) {
			arr.add(Integer.parseInt(st.nextToken()));
			if(arr.get(i)>max) {
				max=arr.get(i);
				index=i;
			}
		}
		int sum=0;
		arr.remove(index);
		for(int i=0; i<n-1; i++) {
			sum+=max+arr.get(i);
		}
		bw.write(sum+"");
		bw.flush();
		bw.close();
		
	}
}