// подредица от съседни елементи на масив с най-голяма сума за О(n)

#include <iostream>
#include <algorithm>
using namespace std;

const int n = 10;

int a[n] = { -5, 3, -1, 2, 6, -17, 4, 8, 9, -2 };

int max_at = 0, global_max = 0, idx = 0;

void show_seq(int i)
{
	if (global_max != 0){ global_max -= a[i]; show_seq(i - 1); cout << a[i] << " "; }
}

int main()
{
	for (int i = 0; i < n; i++)
	{
		max_at = max(0, max_at + a[i]);
		if (max_at > global_max){ global_max = max_at; idx = i; }
	}

	cout << global_max<<" "<<endl;
	
	show_seq(idx);

	cout << endl;

	return 0;
}