Cho dãy số gồm n số nguyên a1,a2,...,an. Một đoạn con của dãy đã cho là dãy ai,...,aj (1≤i≤j≤n), dãy có độ dài (j-i+1) và có trọng số bằng tổng (ai+...+aj). 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: Vào từ file văn bản SEQ.INP có định dạng như sau: Dòng đầu ghi số nguyên n (n≥6); Dòng thứ hai ghi n số nguyên a1,a2,...,an (〖|a〗_i |≤〖10〗^9). Kết quả: Ghi ra file văn bản SEQ.OUT một số là tổng trọng số của hai đoạn con tìm được. Ví dụ: SEQ.INP SEQ.OUT 11 -1 3 -1 -9 -1 1 1 1 1 1 -9 5 Chú ý:

• Có 30% số test có n≤20;
• Có 30% số test có n≤200;
• Có 20% số test khác có n≤2000;
• Có 20% số test còn lại có n≤200000.