Cho dãy số nguyên dương ~A~ gồm n phần tử ~a_1, a_2, a_3,…, a_n~ (~a_i <10^{1000000}~); ~1 \le i \le n<5.10^5~) Một đoạn con của dãy ~A~ là một phần tử hoặc một số phần tử liên tiếp trong dãy ~A~. Một đoạn con tăng là đoạn con thỏa mãn: Phần tử đứng sau lớn hơn phần tử đứng trước.

Đoạn con có 1 phần tử được coi là đoạn con tăng có độ dài là 1, đoạn con tăng có ~k~ phần tử thì gọi là đoạn con tăng có độ dài là ~k~.

Yêu cầu: Tìm đoạn con tăng dài nhất của dãy ~A~.

Dữ liệu vào:

• Dòng đầu là số nguyên dương ~n~.
• Dòng thứ hai: Dãy số nguyên dương ~a_1, a_2, a_3,…, a_n~

Dữ liệu ra:

• Dòng đầu: Số lượng phần tử của đoạn con tăng dài nhất.
• Dòng hai: Số đoạn con tìm được

Ví dụ:

Input

5
3 2 4 5 1

Output

3
2

Giải thích:

• Đoạn con tăng dài nhất có độ dài là 3 và chỉ có 1 đoạn duy nhất từ vị trí thứ 2 tới vị trí thứ 4.

Giới hạn dữ liệu:

• 70% bộ test có ~n < 10^4~, ~a_i < 10^{18}~ (~1 \le i \le n~)
• 30% bộ test không giới hạn gì thêm.