Cho một dãy số nguyên gồm \(n\) phần tử \(a_1,a_2,…,a_n\) Một dãy con của \(a\) là một đoạn gồm các phần tử liên tiếp trong \(a\) . (ví dụ: \(a_i,a_(i+1),..,a_j).\)

Trọng số của một dãy con được định nghĩa là tổng các phần tử của dãy con đó.

Một dãy con được gọi là dãy con chẵn nếu trọng số của nó là số chẵn.

Yêu cầu: Tìm dãy con chẵn có trọng số lớn nhất trong dãy \(a\).

Input

• Dòng đầu tiên chứa số nguyên \(n (n≤10^6 ).\)

• Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,…,a_n (a_i≤10^6 ).\)

Output

• Ghi trọng số lớn nhất của dãy con chẵn tìm được. Nếu không tìm được ghi NOT_FOUND.

Ràng buộc:

• Subtask 1: có 5 test với \(n≤10^3.\)

• Subtask 2: có 6 test không có ràng buộc gì thêm.

Sample Input

8
4 -5 2 4 -8 2 3 1

Sample Output

6