#include #include #include int main() { int nanimals; std::cin >> nanimals; std::vector strengths(nanimals); for(int i=0; i> strengths[i]; std::sort(strengths.begin(), strengths.end()); std::vector alive(nanimals); alive[nanimals-1] = true; int answer = 0; int64_t alivestrength = 0; int64_t deadstrength = 0; for(int i = nanimals-1; i>=0; i--) { int64_t defendstrength = strengths[i] + deadstrength; if(defendstrength >= alivestrength) { answer = nanimals - i; alivestrength += defendstrength; deadstrength = 0; } else { deadstrength += strengths[i]; } } std::cout << answer << std::endl; }