#include int n, i, ans, a[100], dp[101][5001] = { 0 }; int solve(int i, int m) { if (dp[i][m] != 0) return dp[i][m]; if (m == 0) dp[i][m] = 1; else if (i >= n) dp[i][m] = 0; else if (solve(i + 1, m) || solve(i + 1, m - a[i])) dp[i][m] = 1; else dp[i][m] = 0; return dp[i][m]; } int main(void) { scanf("%d", &n); for (i = 0; i