1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
#include <bits/stdc++.h>
using namespace std;

int main() {
	int P = 0, _P = 0;
	int NP = -123456789, _NP = -123456789;
	int n, a;
	scanf("%d", &n);
	while(n--) {
		_NP = NP, _P = P;
		scanf("%d", &a);
		if(a % 2) _NP = max(NP, P + a), _P = max(P, NP + a);
		else _NP += a, _P += a;
		NP = _NP;
		P = _P;
	}
	if(P <= 0) printf("NIESTETY");
	else printf("%d\n", P);
}