
貪心
#include<bits/stdc++.h>
#define int long long
#define pii pair<int,int>
#define f first
#define s second
#define fastio ios_base::sync_with_stdio(0);cin.tie(0)
using namespace std;
//declare
const int maxci = 1e9+5;
int n;
vector<int> v;
//
signed main(){
fastio;
cin>>n;
for(int i=0;i<n;i++){
int x; cin>>x;
v.push_back(x);
}
sort(v.begin(),v.end());
int sum = 0;
for(int i=0;i<n;i++){
if(v[i]-sum > 1) break;
sum += v[i];
}
cout<<sum + 1<<"\n";
return 0;
}

發佈留言