Độ dài đoạn

Độ dài đoạn là một đoạn gồm các số ngẫu nhiên (tăng, giảm tuỳ ý) trong dãy số theo thứ tự từ trái sang phải. Cho dãy N số nguyên dương ($1 \le N \le 500$).

Yêu cầu: Viết chương trình tìm độ dài đoạn con giảm dài nhất mà có tổng nhỏ nhất và in đoạn con đó (với $|a[i]| > |a[i+1]|$). Nếu có nhiều đoạn con bằng nhau thì in đoạn đầu tiên.

Dữ liệu vào: Cho trong tập tin BAI04.INP gồm nhiều dòng:

• Dòng thứ nhất chứa số tự nhiên N ($1 \le N \le 500$).
• Dòng thứ hai gồm N số nguyên ($|a[i]| \le 1000$, với $i = 1, 2, 3, \dots, N$), mỗi số cách nhau một ký tự khoảng trắng.

Dữ liệu ra: Ghi vào tập tin BAI04.OUT gồm 3 dòng:

• Dòng 1: Độ dài đoạn con giảm dài nhất mà có tổng nhỏ nhất.
• Dòng 2: Tổng nhỏ nhất của đoạn con giảm dài nhất.
• Dòng 3: Đoạn con dài nhất theo yêu cầu trên, mỗi số cách nhau một ký tự khoảng trắng.

• $1 \le N \le 500$;
• $|a[i]| \le 1000$.