#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int main() { int n; cin>>n; vector v; int a[100010]; for(int i=0; i>a[i]; } int dp[100010]; dp[0]=0, dp[1]=1; for(int i=1; i