Cho dãy số nguyên dương  a₁, a₂, ..., a_n. Dãy số  a_i, a_i+1, ..., a_j  thỏa mãn a_i <=a_i+1 <= ... <=a_j với 1<=i<=j<=n được gọi là dãy con không giảm của dãy số đã cho và khi đó số j-i+1 được gọi là độ dài của dãy con này.

Yêu cầu: trong số các dãy con không giảm của dãy số đã cho mà các phần tử của nó đều thuộc dãy số {u[k]} xác định bởi u[1]=1, u[k]=u[k-1]+k (k>=2), hãy tìm dãy con có độ dài lớn nhất.

Dữ liệu vào

- Dòng đầu tiên ghi N (N <= 10000)

- N dòng tiếp theo dòng thứ i chứa a_i (a_i <= 10⁸)

Kết quả ra: 

- Độ dài của dãy con tìm được