#1323. NUMLOCK - Khóa số

Jame Bond có nhiệm vụ thâm nhập vào phòng thí nghiệm bí mật của Bác sỹ No. Cửa vào được bảo vệ bằng một khóa số có bảng đánh số từ đến . Trên bảng thứ có hiển thị số nguyên . Dưới mỗi bảng, trừ bảng có một nút bấm lớn màu đỏ.

Quan sát nhân viên ra vào, Bond thấy mỗi khi bấm vào nút thứ thì số hiển thị trên bảng thứ sẽ được thay bằng số hiển thị trên bảng . Cánh cửa sẽ mở khi dãy số trên bảng là không giảm. Sau khi có người vào cửa sẽ đóng lại và một dãy số khác sẽ hiện ra. Để tránh bị phát hiện, Bond phải thao tác thật nhanh, mở cửa với số lần bấm ít nhất. Hãy xác định số nút ít nhất cần bấm để Bond mở được cửa.

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên dương ;
• Dòng thứ hai chứa số nguyên .

Dữ liệu ra:

• Một số nguyên duy nhất là số nút ít nhất cần bấm.

Ví dụ:

Dữ liệu vào:

6
1 4 2 2 5 3

Dữ liệu ra:

2