Cho dãy số nguyên gồm N phần tử a₁, a₂, …a_N. Một đoạn con liên tiếp các phần tử từ a_i, a_i+1, …, a_j (1 ≤ i ≤ j ≤ N) là dãy đẹp nếu:

• a_i = a_j;
• Tổng các phần tử : a_i + a_i+1 + …a_j là lớn nhất.

Yêu cầu: Tìm một đoạn con liên tiếp các phần tử thoả mãn là dãy đẹp và tính tổng các phần tử trong đoạn con đó.

Dữ liệu: Vào từ file DAYDEP_2.INP gồm:

+ Dòng đầu tiên là số nguyên dương N;

+ Dòng thứ hai là N số nguyên dương a₁, a₂, …a_N (a_i ≤ 10⁹, 1 ≤ i ≤ N);

Kết quả: Ghi ra file DAYDEP_2.OUT gồm 2 dòng:

+ Dòng thứ nhất là tổng các phần tử trong dãy đẹp

+ Dòng thứ hai là dãy số đẹp tìm được (nếu có nhiều dãy thoả mãn thì in ra dãy có các phần tử xuất hiện đầu tiên tính từ trái qua phải).

Ví dụ:

Giới hạn:       + Có 40% số điểm có N ≤ 10²;

+ Có 30% số điểm có N ≤ 5.10³;

+ Có 30% số điểm có N ≤ 5.10⁵