Độ 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: 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.

Input

• 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.

Output

• 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, mỗi số cách nhau một ký tự khoảng trắng.

Sample Input 1

9
1 2 1 3 4 5 3 2 4

Sample Output 1

3
10
5 3 2

Sample Input 2

9
1 3 2 1 4 5 3 2 4

Sample Output 2

3
6
3 2 1