Tổng dãy con lẻ lớn nhất

Cho một dãy $n$ số nguyên $a_1,a_2,\dots ,a_n$. Hãy tìm một dãy con của dãy đã cho sao cho tổng của dãy con này là một số lẻ và lớn nhất trong tất cả các dãy con có tổng lẻ. Dữ liệu đảm bảo luôn tồn tại ít nhất một dãy con có tổng lẻ.

Dãy con là dãy thu được bằng cách xoá đi một số phần tử của dãy ban đầu (giữ nguyên thứ tự các phần tử còn lại).

Dữ liệu vào

• Dòng thứ nhất chứa số nguyên $n$ — số phần tử của dãy.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ cách nhau bởi dấu cách.

Dữ liệu ra

In ra tổng lớn nhất của dãy con thoả mãn yêu cầu đề bài.

Ràng buộc

• $1\le n\le {10}^5$
• $-{10}^4\le a_i\le {10}^4$
• Dữ liệu đảm bảo tồn tại ít nhất một dãy con có tổng lẻ.

Ví dụ