#include #include #include #include #include #include #include #include #include using namespace std; #define ll long long #define endl "\n" void solved(){ int n; cin>>n; vector a(n+1); for(int i=1;i<=n-1;i++) cin>>a[i]; int l=a[1]; int ma=0; int ans=1; for(int i=2;i<=n-1;i++){ ma=max(ma,a[i]); if(l==i){ l=ma; ans++; } } cout<