Cho dãy số gồm n số nguyên a₁, a₂, …, a_n. Một đoạn con của dãy đã cho là dãy a_i, a_i+1, …, a_j (1 ≤ i ≤ j ≤ n), dãy có độ dài (j − i + 1) và có trọng số bằng tổng (a_i + a_i+1 + …+ a_j).

Yêu cầu: Tìm hai đoạn con không có phần tử chung, mỗi đoạn có độ dài là một số chia hết cho 3 và tổng trọng số của hai đoạn con là lớn nhất.

Dữ liệu nhập:

- Dòng thứ nhất là số nguyên n (6 ≤ n ≤ 2 x 10⁵).

- Dòng thứ hai là n số nguyên a₁, a₂, …, a_n (|a_i| ≤ 10⁹), mỗi số cách nhau một khoảng trắng.

Dữ liệu xuất:

- Là tổng trọng số của hai đoạn con tìm được.