Detective Book (CF1140 A)

Ivan最近买了一本侦探小说。这本书非常有趣，书中的每一页都介绍了一些谜团，这些谜团稍后会被解释。第𝑖页包含了一些将在第𝑎𝑖页（𝑎𝑖≥𝑖）上解释的谜团。

Ivan想要读完整本书。每天，他读取他之前没有读过的第一页，并继续逐页阅读，直到他读到的所有谜团都被解释清楚（如果不存在这样的第𝑖页，使得Ivan已经读过它，但还没有读第𝑎𝑖页，那么Ivan就会停下来）。之后，他关闭书本，并在第二天从下一页继续阅读。

需要多少天才能读完整本书？

输入

第一行包含一个整数𝑛（1≤𝑛≤104）— 书中的页数。

第二行包含𝑛个整数𝑎1,𝑎2,…,𝑎𝑛（𝑖≤𝑎𝑖≤𝑛），其中𝑎𝑖是包含在第𝑖页上的谜团解释的页数。

输出

输出一个整数 — 读完整本书需要多少天。

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N];

int main()
{
    int n;
    cin>>n;
    int maxi,ans=0;
    for(int i=1;i<=n;i++) cin>>a[i];
    maxi=a[0];
    for(int i=1;i<=n;i++)
    {
        maxi=max(maxi,a[i]);
        if(maxi==i) ans++;
    }
    
    cout<<ans;
    return 0;
}