#include<bits/stdc++.h> using namespace std; #define int long long const int N = 1005; int dp[N][N]; signed main() { int n; cin >> n; vector<int> a(n + 5); int sum = 0; for (int i = 1; i <= n; i++) cin >> a[i], sum += a[i]; for (int i = 1; i...