#include #define int long long using namespace std; constexpr int mod=1000000007; int N,A[1<<20]; signed main(){ cin>>N; for(int i=0;i>A[i]; for(int i=0;imp; int n,ans=1; cin>>n; for(int i=1;i