#include using namespace std; using ll=long long; const int N=4e5+5; const int mod=1e9+7; int n; ll jc[N],ny[N]; ll ksm(ll x,int y=mod-2){ ll an=1; while(y){ if(y&1)an=an*x%mod; x=x*x%mod; y>>=1; } return an; } ll C(int x,int y){ if(x