#define _CRT_SECURE_NO_WARNINGS //#define _GLIBCXX_DEBUG #include using namespace std; typedef long long ll; typedef vector vi; typedef vector vvi; typedef pair pii; #define all(c) (c).begin(), (c).end() #define loop(i,a,b) for(ll i=a; i istream& operator>>(istream& is, vector& v); template ostream& operator<<(ostream& os, vector const& v); template typename enable_if<(n>=sizeof...(T))>::type _ot(ostream&, const tuple&){} template typename enable_if<(n< sizeof...(T))>::type _ot(ostream& os, const tuple& t){ os << (n==0?"":" ") << get(t); _ot(os, t); } template ostream& operator<<(ostream& os, const tuple& t){ _ot<0>(os, t); return os; } template typename enable_if<(n>=sizeof...(T))>::type _it(istream&, tuple&){} template typename enable_if<(n< sizeof...(T))>::type _it(istream& is, tuple& t){ is >> get(t); _it(is, t); } template istream& operator>>(istream& is, tuple& t){ _it<0>(is, t); return is; } template istream& operator>>(istream& is, vector& v){ rep(i,v.size()) is >> v[i]; return is; } template ostream& operator<<(ostream& os, vector const& v){ rep(i,v.size()) os << v[i] << (i+1==(int)v.size()?"":" "); return os; } #ifdef DEBUG #define dump(...) (cerr<<#__VA_ARGS__<<" = "<> L){ int N; cin >> N; vi v(N); cin >> v; sort(all(v)); int t = 0; rep(i,N){ if(t+v[i] <= L){ t+=v[i]; } else { cout << i << endl; goto END; } } END:; } }