Điểm cố định

Cho một hoán vị $a_0,a_1,\dots ,a_{n-1}$ của $n$ số nguyên từ $0$ đến $n-1$.

Một vị trí $i$ được gọi là điểm cố định của hoán vị nếu $a_i=i$.

Bạn được phép thực hiện nhiều nhất một lần đổi chỗ hai phần tử của hoán vị (cũng có thể không đổi gì cả). Hãy xác định số điểm cố định lớn nhất có thể đạt được sau thao tác.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $a_0,a_1,\dots ,a_{n-1}$ — hoán vị đã cho.

Dữ liệu ra

In ra một số nguyên duy nhất là số điểm cố định lớn nhất sau nhiều nhất một lần đổi chỗ.

Ràng buộc

• $1\le n\le {10}^5$
• $0\le a_i\le n-1$, các giá trị $a_i$ đôi một khác nhau.

Ví dụ