/*input 3 1 2 3 */ #include #include #define pb push_back #define mp make_pair #define endl '\n' #define sp " " #define fi first #define se second #define MOD 1000000007 #define N 1 #define int long long #define lnode (node<<1) #define rnode ((node<<1)+1) #define mid ((l+r)>>1) using namespace std; typedef pair ii; typedef long long ll; int n, a, ans; vector v; signed main() { ios_base::sync_with_stdio(false); cin.tie(0); cin >> n; for(int i=0; i> a, v.pb(a); sort(v.begin(), v.end(), greater()); for(int i=0; i