Cho một dãy số nguyên dương gồm n phần tử: a1, a2,...,an. Một đoạn [L, R] của dãy a là một dãy con có các phần tử liên tiếp al, a(l+1),..,ar với 1 <= L <= R <= n. Hãy tìm một đoạn con đặc biệt của dãy a? Biết đoạn [L, R] được gọi là đoạn con đặc biệt nếu:

Phần từ đầu bằng phần tử cuối (aL=aR)

Độ dài đoạn con dài nhất

Tổng các phần tử của đoạn con là lớn nhất có thể

Yêu cầu: Tìm độ dài đoạn con đặc biệt và tính tổng các phần tử trong đoạn con đó?

Dữ liệu vào: Đọc từ tệp văn bản EXLIST.INP gồm:

Dòng 1: Chứa một số nguyên dương n là số lượng phần tử của dãy a (với 2 <= n <= 10^6);

Dòng 2: Chứa n số nguyên a1,, a2, .,an (0 < ai <= 10^3; 1 <= i <= n), mỗi số cách nhau bởi một dấu cách.

Kết quả ra: Ghi ra tệp văn bản EXLIST.OUT hai số nguyên là độ dài và tổng các phần tử trong đoạn con đặc biệt tìm được, hai số cách nhau bởi một dấu cách.

Ràng buộc:

• Các test tương ứng với 40% số điểm có: 2 <= n <= 10^2.

• Các test tương ứng với 40% số điểm có: 10^2 < n < 10^3.

• Các test tương ứng với 20% số điểm: Không có ràng buộc gì thêm.

Input 01:

10
1 2 8 8 2 7 5 4 7 5

Output 02:

4 23

Giải thích: Đoạn con đặc biệt là: [7, 5, 4, 7] → Độ dài là 4, tổng là 23

Input 02:

9
1 2 1 3 1 4 7 9 4

Output 02:

5 8

Giải thích: Đoạn con đặc biệt là: [1, 2, 1, 3, 1] → Độ dài là 5, tổng là 8