{\rtf1\ansi\ansicpg1252\deff0\deflang1033{\fonttbl{\f0\fswiss\fcharset0 Arial;}}
{\*\generator Msftedit 5.41.15.1515;}\viewkind4\uc1\pard\f0\fs20 #include <fstream>\par
#include <vector>\par
#include <algorithm>\par
#include <cassert>\par
\par
using namespace std;\par
\par
#define MOD 23456789\par
#define pb push_back\par
\par
vector< int > V;\par
int N, x;\par
long long S, i;\par
\par
int main() \{\par
\tab ifstream fi( "algsort.in" );\par
\tab ofstream fo( "algsort.out" );\par
\par
\tab fi >> N;\par
\tab for( i = 1; i <= N; i++ ) \{\par
\tab\tab fi >> x;\par
\tab\tab V.pb( x );\par
\tab\}\par
\par
\tab make_heap( V.begin(), V.end() );\par
\tab sort_heap( V.begin(), V.end() );\par
\tab\par
\tab for( S = i = 0; i < N; i++ )\par
\tab\tab S = ( S + (i+1) * V[i] ) % MOD;\par
\par
\tab fo << S << '\\n';\par
\par
\tab fi.close(); fo.close();\par
\tab return 0;\par
\}\par
\par
}