#include<bits/stdc++.h> 
using namespace std;
int main(){
	int n;
	while(cin >> n){
		vector<int> a(n);
		for(int i=0;i<n;i++)
			cin >> a[i];
		int cursum = a[0];
		int curL = 0;
		int bestsum = a[0];
		int bestL = 0,bestR = 0;
		for(int i=1;i<n;i++){
			if(cursum + a[i] > a[i])
				cursum += a[i];
			else{
				cursum = a[i];
				curL = i;
			}
			if(cursum > bestsum){
				bestsum = cursum;
				bestL = curL;
				bestR = i;
			}				
		}
		for(int i=bestL;i<bestR;i++)
			cout << a[i] << " ";
		cout << a[bestR] << endl << bestsum << endl;			 
	} 
}