#include <stdio.h>
#include <stdlib.h>

int cmp(const void* a, const void* b)
{
    return *(int*)a - *(int*)b;
}

int main(void)
{
    static int A[300000];
    int N;

    scanf("%d", &N);
    for (int i = 0; i < N; ++i)
        scanf("%d", &A[i]);

    qsort(A, N, sizeof(int), cmp);

    long long sum_elements = 0;
    long long sum_type_a = 0;
    long long sum_type_b = 0;
    long long sum_type_c = 0;
    for (int i = 0; i < N; ++i)
    {
        sum_type_a += A[i] * (N - 1 - i);
        sum_type_b += A[i] * (N - 1 - i) + A[i];
        sum_type_c += A[i] * (N - 1 - i) + A[i] + sum_elements;
        sum_elements += A[i];
    }

    printf("%lld\n", sum_type_a);
    printf("%lld\n", sum_type_b);
    printf("%lld\n", sum_type_c);
}