#include<bits/stdc++.h>
using namespace std;
constexpr int N=6005,mod=998244353;
int cnt[N][2],n,pw[N];
string s;
inline void red(int&x){x>=mod&&(x-=mod);}
int dp[N],f[N][N];
int main(){
    cin.tie(0)->sync_with_stdio(0);
    cin>>n>>s;n*=2;
    for(int i=pw[0]=1;i<=n;i++) red(pw[i]=pw[i-1]*2);
    {bool f=1;
    for(int i=1;i<=n;i++){
        cnt[i][0]=cnt[i-1][0],cnt[i][1]=cnt[i-1][1];
        cnt[i][s[i-1]==')']++;
        if(cnt[i][0]<cnt[i][1])f=0;
    }
    if(f)return cout<<pw[n]-1<<'\n',0;}
    int c0=cnt[n][0],c1=cnt[n][1],up=0;
    dp[0]=1;
    for(int i=1;i<=n;i++){
        if(s[i-1]==')'){
            int k=(cnt[i][1]-cnt[i][0]+1)/2;
            for(int j=cnt[i][1];j>=up;j--)f[i][j+1]=dp[j],red(dp[j+1]+=dp[j]);
            if(k>up) dp[up++]=0;
        }
        else for(int j=up;j<=cnt[i][1];j++) f[i][j]=dp[j];
    }
    memset(dp,0,sizeof(*dp)*(n+1));
    int ans=0;dp[up=0]=1;
    for(int i=n-1;i>=1;i--){
        if(s[i]=='('){
            int k=(c0-c1-cnt[i][0]+cnt[i][1]+1)/2;
            for(int j=c0-cnt[i][0];j>=up;j--)red(dp[j+1]+=dp[j]);
            if(k>up)dp[up++]=0;
        }
        for(int j=up;j<=cnt[i][1];j++) ans=(ans+f[i][j]*1ll*dp[j]%mod*pw[cnt[i-1][0]+c1-cnt[i][1]])%mod;
    }
    cout<<ans<<'\n';
}