#include <bits/stdc++.h> using namespace std; constexpr int mod = 998244353; int dp[3030][3030]; int main() { int N; string S; cin >> N >> S; int sum = 0; dp[0][0] = 1; for(int i = 0; i < N; i++) { for(int j = 0; j <= sum; j++) { if(S[i] == '(') { dp[i+1][j+1] += dp[i][j]; if(dp[i+1][j+1] >= mod) dp[i+1][j+1] -= mod; } else if(j) { dp[i+1][j-1] += dp[i][j]; if(dp[i+1][j-1] >= mod) dp[i+1][j-1] -= mod; } dp[i+1][j] += dp[i][j]; if(dp[i+1][j] >= mod) dp[i+1][j] -= mod; } if(S[i] == '(') { sum++; } else { sum--; } } cout << dp[N][0] << endl; }