Olympic Tin học Quốc tế sắp được tổ chức tại Nhật Bản. Để chào đón các thí sinh từ khắp nơi trên thế giới, ban tổ chức muốn trang trí các tòa nhà cao tầng dọc đường từ sân bay đến nơi lưu trú.

Nhà thiết kế yêu cầu các tòa nhà được chọn phải có chiều cao tăng nghiêm ngặt theo hướng từ sân bay đến nơi lưu trú. Nghĩa là nếu chiều cao của các tòa nhà được chọn, theo thứ tự từ gần sân bay đến xa sân bay, là \(h_1,h_2,h_3,\ldots\), thì phải có \(h_1<h_2<h_3<\ldots\).

Để khung cảnh rực rỡ nhất, ban tổ chức muốn chọn nhiều tòa nhà nhất có thể. Cho chiều cao của tất cả các tòa nhà theo thứ tự dọc đường, hãy tính số lượng tòa nhà lớn nhất có thể chọn.

Giới hạn thời gian là \(1\) giây cho mỗi bộ dữ liệu; giới hạn bộ nhớ là \(64\) MB.

Dữ liệu vào

Đọc từ đầu vào chuẩn:

• Dòng đầu chứa số nguyên \(n\), số tòa nhà trên đường từ sân bay đến nơi lưu trú.
• Trong \(n\) dòng tiếp theo, dòng thứ \(i\) chứa số nguyên \(a_i\), chiều cao của tòa nhà thứ \(i\) tính từ sân bay.

Dữ liệu ra

Ghi ra đầu ra chuẩn một số nguyên là số tòa nhà lớn nhất có thể chọn để trang trí.

Ràng buộc

• \(1 \le n \le 1000\).
• \(1 \le a_i \le 10\,000\) với mọi \(1 \le i \le n\).

Phân nhóm

Có \(5\) bộ dữ liệu được chấm độc lập, tổng cộng \(100\) điểm. Không có điều kiện phân nhóm bổ sung được công bố.

1. Bộ dữ liệu 1: \(20\) điểm.
2. Bộ dữ liệu 2: \(20\) điểm.
3. Bộ dữ liệu 3: \(20\) điểm.
4. Bộ dữ liệu 4: \(20\) điểm.
5. Bộ dữ liệu 5: \(20\) điểm.

Ví dụ

9
3
7
5
9
8
10
10
11
9

5