#include #include #include using namespace std; bool Descending (const long& l, const long& r) { return (r < l); } int main() { int numInCase; cin>> numInCase; list animals; for( int i= 0; i< numInCase; i++ ) { long animal; cin>> animal; animals.push_back( animal ); } animals.sort(Descending); long long safe = 0; list::iterator i = animals.begin(); int numSafe = 0; safe += *i; numSafe++; i++; long long nextGroup = 0; int numInGroup = 0; while( i != animals.end() ) { nextGroup += *i; numInGroup++; if( nextGroup >= safe ) { safe += nextGroup; numSafe += numInGroup; nextGroup = 0; numInGroup = 0; } i++; } cout<< numSafe<< endl; return 0; }