#include #include #include #include #include #include #include #include #include #include using namespace std; int n; long long a[20]; long long dp[20000]; void chmax(long long &a, long long b) { a = max(a, b); } int main() { cin >> n; for (int i = 0; i < n; i++) cin >> a[i]; for (int s = 0; s < (1<