#pragma GCC optimize("O3") #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define y0 sdkfaslhagaklsldk #define y1 aasdfasdfasdf #define yn askfhwqriuperikldjk #define j1 assdgsdgasghsf #define tm sdfjahlfasfh #define lr asgasgash #define norm asdfasdgasdgsd #define have adsgagshdshfhds #define ends asdgahhfdsfshdshfd #define right asdashgasrhsdf #define eps 1e-14 #define M_PI 3.141592653589793 #define bs 1000000007 #define bsize 64 #define ldouble long double using namespace std; long long INF = 1e9; const int N = 600031; int n; long long ar[N],ans; int main(){ //freopen("tree.in","r",stdin); //freopen("tree.out","w",stdout); //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", stdout); ios_base::sync_with_stdio(0); //cin.tie(0); cin>>n; for (int i=0;i>ar[i]; } sort(ar,ar+n); reverse(ar,ar+n); for (int i=0;i