Cho dãy \(N\) số nguyên dương. Một đoạn con giảm là một dãy các phần tử liên tiếp từ trái sang phải sao cho phần tử đứng trước lớn hơn phần tử đứng sau (\(a_i > a_{i+1}\)).

Yêu cầu: Viết chương trình tìm đoạn con giảm dài nhất có tổng các phần tử là nhỏ nhất. Nếu có nhiều đoạn con thỏa mãn cùng độ dài và cùng tổng nhỏ nhất, hãy in ra đoạn con xuất hiện đầu tiên.

Input

• Dòng thứ nhất chứa số nguyên dương \(N\) (\(1 \le N \le 500\)).
• Dòng thứ hai gồm \(N\) số nguyên \(a_i\) (\(|a_i| \le 1000\)), mỗi số cách nhau một khoảng trắng.

Output

• Dòng 1: Độ dài của đoạn con giảm dài nhất có tổng nhỏ nhất.
• Dòng 2: Tổng nhỏ nhất của đoạn con đó.
• Dòng 3: Các phần tử của đoạn con tìm được, mỗi số cách nhau một khoảng trắng.

Example

9
1 2 1 3 4 5 3 2 4

3
10
5 3 2

9
1 3 2 1 4 5 3 2 4

3
6
3 2 1

Constraints

• \(1 \le N \le 500\)
• \(|a_i| \le 1000\)