#include using namespace std; long long modpow(long long a,int n,long long mod){ long long ret=1,t=a; for(int i=0;i<31;i++){ if(n>>i&1)ret=ret*t%mod; t=t*t%mod; } return ret; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin>>N; vectorA(N); for(int &i:A)cin>>i; string S; cin>>S; vectorF(N*2+1); for(int i=0;i<=N*2;i++){ F[i]=A[i%N]>A[(i+1)%N]; } const int mod[4]={1000000007,1000000009,998244853,998244353}; arrayinori={0ll,0ll,0ll,0ll},awase=inori,modkese; for(int i=0;i<4;i++)modkese[i]=modpow(2,N-1,mod[i]); for(int i=0;i'?1:0))%mod[j]; } } for(int i=0;i