#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n; cin >> n; vector a(n); for(int i=0; i> a[i]; -- a[i]; } vector check(n, false); vector cnt(n+1, 0); for(int i=0; i