liên tiếp dài nhất (dctlt.*)

Cho số nguyên dương \(n\ \)và dãy số nguyên \(a_{1},a_{2},\ldots,a_{n}\). Hãy tìm dãy con tăng liên tiếp có nhiều phần tử nhất. Nếu có nhiều kết quả thì in ra dãy đầu tiên tìm được.

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên \(n\) \((1 \leq n \leq 10^{6})\).

+ Dòng thứ hai ghi lần lượt các số \(a_{1},a_{2},\ldots,a_{n}\) \((\left| a_{i} \right| \leq 10^{9})\)

Kết quả:

+ Dòng đầu ghi số nguyên \(k\) cho biết số lượng phần tử nhiều nhất của dãy con tìm được.

+ Dòng thứ hai ghi \(k\) số cho biết dãy con tìm được.

Ví dụ: