#include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; int sumw = 0; bitset<5001> ok; ok.set(0); while(N--){ int w; cin >> w; sumw += w; ok |= ok<