简单问题1(sum)

题目描述

给定序列 $a[1...n]$，序列的一个子段 $[l,r]$ 为序列中连续的一段 $a[l,l+1,...,r]$，子段的和即为 $a[l]+a[l+1]+…+a[r]$。

现在请你求出序列 $a$ 中最大的为奇数的子段和。

输入格式

第一行包含1个整数 $n$ 。

第二行包含 $n$ 个整数 $a[i]$。

输出格式

输出1个整数，代表答案；若答案不存在，输出 no solution。

样例 #1

样例输入 #1

3
3 2 1

样例输出 #1

5

样例 #2

样例输入 #2

4
2 2 2 2

样例输出 #2

no solution

样例 #3

样例输入 #3

5
-3 12 -1 -7 9

样例输出 #3

13

提示

对于30%的数据：$1\le n\le 10, |a[i]|\le 10$

对于50%的数据：$1\le n\le 100, |a[i]|\le 100$

对于70%的数据：$1\le n\le 5000, |a[i]|\le 10^9$

对于100%的数据：$1\le n\le 10^6, |a[i]|\le 10^9$