mod=998244353
n=int(input())
S=input()
m=n//2+10

dp=[[0]*m for i in range(m)]
dp[0][0]=1

now=0
for s in S:
  if s=='(':
    for i in range(now+1):
      j=now-i
      dp[i+1][j]+=dp[i][j]
      dp[i+1][j]%=mod
      dp[i][j+1]+=dp[i][j]
      dp[i][j+1]%=mod
      dp[i][j]=0
    now=now+1
  else:
    for i in range(now+1):
      j=now-i
      if i>0:
        dp[i-1][j]+=dp[i][j]
        dp[i-1][j]%=mod
      if j>0:
        dp[i][j-1]+=dp[i][j]
        dp[i][j-1]%=mod
      dp[i][j]=0
    now=now-1
  if now<0 or now>n//2+5:
    print(0)
    exit()

print(dp[0][0])