#include int main() { int N; std::cin >> N; std::vector W(N); for(auto&v:W)std::cin >> v; int sum = std::accumulate(begin(W),end(W),0); std::vector> dp(N+1,std::vector(sum/2+1,0)); dp[0][0]=true; for(int i=0;i