Thu Thập Số

Cho một hoán vị của các số $1,2,\dots ,n$. Bạn muốn thu thập các số theo thứ tự tăng dần (từ $1$ đến $n$) bằng cách thực hiện nhiều lượt. Mỗi lượt, bạn duyệt mảng từ trái sang phải và thu thập số tiếp theo cần lấy nếu gặp nó.

Hỏi cần ít nhất bao nhiêu lượt để thu thập tất cả các số?

Dữ liệu vào

• Dòng 1: số nguyên $n$
• Dòng 2: $n$ số nguyên — hoán vị của $1,2,\dots ,n$

Dữ liệu ra

In ra một số nguyên — số lượt tối thiểu.

Ràng buộc

• $1\le n\le 2\times {10}^5$

Ví dụ