// https://infoarena.ro/problema/ssm

#include<fstream>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int n;
int v[6000000];

int main() {
	fin >> n;

	for(int i = 0; i < n; i++) {
		fin >> v[i];
	}

	int inceputSecvCandidat = 0; // indicele din vectorul v la care incepe o secventa candidat

	// initializam secventa de suma maxima cu primul element din vector, 
	// deoarece e posibil ca vectorul sa aiba doar numere negative, 
	// numere care ar fi ignorate de algoritmul propus
	int inceputSecvMax = 0;
	int sfarsitSecvMax = 0;
	int sumaSecvMax = v[0];

	int sumaSecvCandidat = 0; // suma secventei candidat

	for(int i = 0; i < n; i++) {
		sumaSecvCandidat += v[i];

		if(sumaSecvCandidat <= 0) {
			inceputSecvMax = i + 1;
			sumaSecvCandidat = 0;
		} else {
			if(sumaSecvCandidat > sumaSecvMax) {
				inceputSecvMax = inceputSecvCandidat;
				sfarsitSecvMax = i;
				sumaSecvMax = sumaSecvCandidat;
			}
		}
	}

	for(int i = inceputSecvMax; i <= sfarsitSecvMax; i++) {
		fout << v[i] << " ";
	}

	fout << "\n";

	fin.close();
	fout.close();

	return 0;
}