#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;

int main() {
	
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	
	int n;
	cin >> n;

	ll a[n];
	for(int i=0; i<n; i++) cin >> a[i];

	sort(a, a+n);

	ll ans=0, fs=0;
	for(int i=1; i<n; i++) {
		fs += abs(a[0] - a[i]);
	}
	ans = fs;
	for(int i=1; i < n; i++) {
		ll d = abs(a[i] - a[i-1]);
		fs = fs - (d * (n-i));
		ans += fs;
	}

	cout << ans << endl;
}

#include <bits/stdc++.h>
using u32 = uint32_t;
using i64 = int64_t;
using u64 = uint64_t;
constexpr int P = 998244353;
int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);
	int N;
	std::cin >> N;
	std::vector<int> a(N);
	for (int i = 0; i < N; i++)
		std::cin >> a[i];
	std::sort(a.begin(), a.end());
	int ans = 0, sum = 0;
	for (int i = 0; i < N; i++) {
		ans += (i64)a[i] * a[i] % P;
		if (ans >= P)
			ans -= P;
	}
	for (int i = 0; i < N; i++) {
		ans += (i64)a[i] * sum % P;
		if (ans >= P)
			ans -= P;
		sum *= 2;
		if (sum >= P)
			sum -= P;
		sum += a[i];
		if (sum >= P)
			sum -= P;
	}
	std::cout << ans << "\n";
	return 0;
}
