백준 12845_모두의마블

계산식을 세우는게 이정도로 중요하다를 깨닫게해준. .
어려운길 돌아가지 말구 걍 생각쩜 더 하면서 풀면 되는
이래서 수학 잘하는 넘들이 코딩도 잘하는군 ;;

#include<iostream>
//#include<math.h>
using namespace std;


// 계산식을 생각해고 풀면 좋은 문제인듯
// 이딴걸로 고민한게 좆같음 ..

int main(){

    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int n;
    int max_num =0;
    int sum =0;
            int num;

    

    cin >>n;

    for(int i=0; i<n; i++){
        cin >>num;
        sum+=num;
        max_num = max(num, max_num);
        
    }

    cout << sum + max_num*(n-2);
}