#include <iostream>
using namespace std;
int main() {
	cout << "Interval with Greatest Sum inside a Sequence of n Integers:" << endl << endl;
	int n;
	cout << "n = ";
	cin >> n;
	int A[n];
	for (int i=0; i<n; i++){
		cout << "a" << i+1 << " = ";
		cin >> A[i];
	}
	int start = -1, end = -1, maxSum = INT_MIN;
	for (int i=0; i<n; i++) {
		int sum = 0;
		for (int j=i; j<n; j++) {
			sum += A[j];
			if (sum > maxSum) {
				maxSum = sum;
				start = i;
				end = j;
			}
		}
	}
	cout << endl << "Sequence: ";
	for (int i=0; i<n; i++){
		cout << A[i] << " ";
	}
	cout << endl << endl;
	cout << "Interval with Greatest Sum: "; 
	for (int i=start; i<end+1; i++){
		cout << A[i] << " ";
	}
	cout << endl << endl << "Press Enter to exit. ";
	cin.get();
	cin.get();
	return 0;
}