Cho số nguyên dương ~ n ~ và dãy số nguyên ~ a_1, a_2,…,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 ≤ n ≤ 10^6 ) ~.
• Dòng thứ hai ghi lần lượt các số ~ a_1, a_2, …, a_n ~ ~ (| a_i | ≤ 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ụ:

Input:

8
3 2 3 6 5 4 7 10 

Output:

3
2 3 6