View Code of Problem 4039

#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <queue>
#include <vector>
using namespace std;

int main(void)
{
    int n;
    vector<int> v;
    scanf("%d", &n);
    for (int i = 0; i < n;i++){
        int a;
        scanf("%d",&a);
        v.push_back(a);
    }
    sort(v.begin(), v.end());
    long long sum = 0;
    for (int i = 0; i < n;i++){
        sum += v[i] * (n-i-1);
    }
    printf("%lld\n", sum/n);
}