#include<bits/stdc++.h> using namespace std; const int N=1e6+1; int main() { int n,i,s[N]; while(cin>>n) { int dp[N]; long long sum=-INT_MAX; for(i=1;i<=n;i++)...