#include <bits/stdc++.h>
using namespace std;
int n;
int a[100007];
long long p[2][100007];
bool vs[2][100007];
long long dp(bool g, int i) {
  if (i == n) {
    if (g) return 0;
    return -(1LL << 50);
  }
  long long &pr = p[g][i];
  if (vs[g][i]) return pr;
  vs[g][i] = 1;
  pr = -(1LL << 50);
  pr = max(dp(g, i + 1), a[i] + dp(((a[i] + (int)g) % 2 == 0) ? 0 : 1, i + 1));
  return pr;
}
int main() {
  int t, i, j, k;
  scanf("%lld", &n);
  for (int i = 0; i < n; i++) scanf("%lld", &a[i]);
  printf("%lld\n", dp(0, 0));
  return 0;
}
