Điểm số

Ngày hội đọc sách được tổ chức định kỳ tại trường THCS A. Mỗi quyển sách trong thư viện trường có một "điểm số" đại diện cho độ phổ biến của nó. Có n quyển sách trong thư viện được đánh số thứ tự từ 1 đến n tương ứng với điểm số là các số nguyên $A_1, A_2, \ldots, A_n$

Một đoạn con $[h; r]$ là một dãy các điểm số liên tiếp $A_h, A_{h+1}, \ldots, A_r$ ($1 \le h \le r \le n$). Đoạn $[h; r]$ được gọi là một đoạn điểm số đặc biệt nếu $A_h = A_r$ và tổng các điểm số của đoạn này là lớn nhất.

Yêu cầu: Hãy đưa ra tổng của đoạn điểm số đặc biệt.

Từ tệp BAI03.INP có cấu trúc như sau:

• Dòng đầu tiên ghi số nguyên dương n là số lượng quyển sách.
• Dòng thứ hai ghi $n$ số nguyên $A_1, A_2, \ldots, A_n$ ($|A_i| \le 10^3$, $1 \le i \le n \le 5.10^5$), mỗi số cách nhau bởi một khoảng trắng.

Ghi ra tệp BAI03.OUT kết quả theo yêu cầu của bài toán.

• Có 30% số test với $1 \le n \le 10^2$
• Có 40% số test với $n \le 5.10^5$; $0 < A_i \le 10^3$; $\forall i \in [1, n]$
• Có 30% số test còn lại không có ràng buộc gì thêm.