#1335. SAFETY - Tuần tra

Dọc theo cầu cảng của một cảng biển lớn có kho hàng đánh số từ đến , mỗi kho hàng chứa một loại hàng hóa khác nhau. Tùy theo mức độ quan trọng của một kho hàng, trong một ngày mỗi kho hàng cần phải kiểm tra độ an toàn một số lần nhất định. Kho hàng thứ cần lần kiểm tra độ an toàn trong một ngày.

Để làm công việc này, người ta thành lập một số đội tuần tra, mỗi đội tuần tra khi nhận việc sẽ kiểm tra an toàn trên một dãy kho hàng liên tục, mỗi kho hàng một lần.

Hỏi rằng cần tối thiểu bao nhiêu đội tuần tra như vậy.

Dữ liệu vào:

• Dòng đầu ghi số nguyên dương ;
• dòng tiếp theo, dòng thứ ghi số nguyên .

Dữ liệu ra:

• Một số nguyên duy nhất là số lượng tối thiểu đội tuần tra cần thiết lập.

Ví dụ:

Dữ liệu vào:

5
2
4
1
2
3

Dữ liệu ra:

6

Giải thích:

• Đội : Tuần tra từ đến ;
• Đội : Tuần tra từ đến ;
• Đội : Tuần tra từ đến ;
• Đội : Tuần tra từ đến ;
• Đội : Tuần tra từ đến ;
• Đội : Tuần tra từ đến ;