#include #include using namespace std; using namespace atcoder; typedef modint998244353 mint; typedef long long ll; int main(){ int n; cin >> n; dsu p(n); for (int i=0; i> x; x--; p.merge(x, i); } int ans = n; for (int i=0; i