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_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_j).

Yêu cầu: Tìm đoạn con có độ dài là một số chia hết cho 3 và có trọng số lớn nhất.

Dữ liệu nhập:

- Dòng đầu ghi số nguyên n (3 ≤ n ≤ 100.000).

- Dòng thứ hai ghi n số nguyên a₁, a₂, ..., a_n (|a_i| < 10⁹).

Dữ liệu xuất:

- Giá trị trọng số của đoạn con tìm dược.