import sys
input = sys.stdin.readline
from collections import *

N = int(input())
S = input()[:-1]
dp = defaultdict(int)
dp[(0, 0)] = 1
MOD = 998244353

for Si in S:
    ndp = defaultdict(int)
    
    if Si=='(':
        for p in dp:
            ndp[(p[0]+1, p[1])] += dp[p]
            ndp[(p[0], p[1]+1)] += dp[p]
    else:
        for p in dp:
            if p[0]>0:
                ndp[(p[0]-1, p[1])] += dp[p]
            
            if p[1]>0:
                ndp[(p[0], p[1]-1)] += dp[p]
    
    dp = ndp
    
    for p in dp:
        dp[p] %= MOD

print(sum(dp.values())%MOD)