#include <bits/stdc++.h>
using namespace std;
int num[105];
int dp[105];
int main() {
    int n;
    while (cin >> n) {
        for (int i = 0; i < n; i++) {
            cin >> num[i];
        }
        int start = 0, end = 0;
        int best_start = 0, best_end = 0;
        int max_sum = num[0];
        dp[0] = num[0];
        for (int i = 1; i < n; i++) {
            if (dp[i-1]+num[i]<num[i]) {
                dp[i] = num[i];
                start = i;
                end = i;
            }
            else {
                dp[i] = dp[i-1]+num[i];
                end++;
            }
            if (max_sum < dp[i]) {
                max_sum = dp[i];
                best_start = start;
                best_end = end;
            }
        }
        for (int i = best_start; i <= best_end; i++) {
            cout << num[i] << " ";
        }
        cout << endl;
        cout << max_sum &l...