Đề bài: Năm 1922, Liên bang Cộng hòa Xã hội Chủ nghĩa Xô Viết được thành lập. Trong quá trình tồn tại, nền công nghiệp của Liên Xô có nhiều giai đoạn phát triển khác nhau.

Cho biết sản lượng công nghiệp của Liên Xô trong n năm liên tiếp. Một năm được gọi là năm tăng trưởng nếu sản lượng của năm đó lớn hơn sản lượng của tất cả các năm trước đó.

Input

Dòng đầu tiên chứa số nguyên \(n\) — số năm.
Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, ..., a_n\) — sản lượng công nghiệp của Liên Xô trong từng năm.

Output

In ra một số nguyên duy nhất là số lượng năm tăng trưởng.
Yêu cầu: Hãy xác định số lượng năm tăng trưởng và sản lượng lớn nhất trong các năm tăng trưởng.

Example

8
120 150 140 180 180 210 190 250

5 250

10
500 450 600 550 700 650 800 800 900 850

5 900

Scoring

Subtask 1 (\(20%\) điểm): \(1 \le n \le 1000\), \(1 \le a_i \le 10^6\).
Subtask 2 (\(30%\) điểm): \(1 \le n \le 10^5\), \(1 \le a_i \le 10^9\).
Subtask 3 (\(50%\) điểm): \(1 \le n \le 10^6\), \(1 \le a_i \le 10^{12}\).