Đọc sách trinh thám

Một cuốn sách trinh thám có $n$ trang, đánh số từ $1$ đến $n$. Trang thứ $i$ đặt ra một bí ẩn, và lời giải cho bí ẩn đó nằm ở trang $a_i$ (luôn có $a_i\ge i$, nghĩa là lời giải không bao giờ nằm trước trang đặt ra bí ẩn; $a_i=i$ có nghĩa là bí ẩn được giải ngay trong chính trang đó).

Người đọc đọc cuốn sách theo cách sau. Mỗi ngày, anh ta bắt đầu từ trang đầu tiên chưa đọc và đọc tiếp các trang liên tiếp. Anh ta chỉ dừng lại khi mọi bí ẩn trong các trang đã đọc đều đã được giải thích, tức là không còn trang $i$ nào đã đọc mà trang $a_i$ thì chưa đọc. Khi đó anh ta gấp sách lại, và hôm sau đọc tiếp từ trang kế tiếp.

Hãy tính số ngày cần thiết để đọc hết cuốn sách.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là số trang của cuốn sách.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$, trong đó $a_i$ là số hiệu trang giải thích bí ẩn ở trang $i$.

Dữ liệu ra

In ra một số nguyên duy nhất là số ngày cần thiết để đọc hết cuốn sách.

Ràng buộc

• $1\le n\le {10}^4$
• $i\le a_i\le n$

Ví dụ