#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int inf=1<<30; const ll INF=1LL<<62; typedef pair P; typedef pair PP; const ll MOD=998244353; int main(){ int N; cin>>N; vector p(N); for(int i=0;i>p[i]; } int ans=0; for(int i=0;ip[j]){ idx=j; v=p[j]; } } if (idx!=-1) { swap(p[i],p[idx]); ans++; } } cout<