#include <bits/stdc++.h>
using namespace std;
const long long mod=998244353;
long long dp[501][501];
long long compute[501];
int main()
{
int n;
int i,j;
compute[0]=1;
for(i=1;i<=500;i++)
{
compute[i]=(compute[i-1]*2LL)%mod;
}
cin>>n;
char ch;
long long x[n+1],vis[n+1];
memset(vis,0,sizeof(vis));
int cnt=0;
for(i=1;i<=n;i++)
{
cin>>ch;
if(ch=='+')
{
cin>>x[i];
cnt++;
vis[i]=1;
for(j=0;j<=cnt;j++)
{
int pp=0;
for(int k=i-1;k>=1;k--)
{
if(vis[k]&&x[k]<=x[i])
{
pp++;
}
}
if(pp>=j&&j<cnt)
{
dp[i][j]=((dp[i-1][j]%mod*2LL%mod)%mod+(x[i]%mod*compute[i-1-j]%mod)%mod)%mod;
}
else if(pp>=j&&j==cnt)
{
dp[i][j]=((dp[i-1][j]%mod*1LL%mod)%mod+(x[i]%mod*compute[i-1-j]%mod)%mod)%mod;
}
else if(j<cnt)
{
dp[i][j]=(dp[i-1][j]%mod+dp[i-1][j-1]%mod)%mod;
}
else if(j==cnt)
{
dp[i][j]=(dp[i-1][j-1]%mod)%mod;
}
}
}
else
{
for(j=0;j<=cnt;j++)
{
dp[i][j]=dp[i-1][j];
}
for(j=0;j<cnt;j++)
{
dp[i][j]=(dp[i][j]%mod+dp[i-1][j+1]%mod)%mod;
}
}
}
cout<<dp[n][0]<<endl;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmNvbnN0IGxvbmcgbG9uZyBtb2Q9OTk4MjQ0MzUzOwpsb25nIGxvbmcgZHBbNTAxXVs1MDFdOwpsb25nIGxvbmcgY29tcHV0ZVs1MDFdOwppbnQgbWFpbigpCnsKCWludCBuOwoJaW50IGksajsKCWNvbXB1dGVbMF09MTsKCWZvcihpPTE7aTw9NTAwO2krKykKCXsKCQljb21wdXRlW2ldPShjb21wdXRlW2ktMV0qMkxMKSVtb2Q7Cgl9CgljaW4+Pm47CgljaGFyIGNoOwoJbG9uZyBsb25nIHhbbisxXSx2aXNbbisxXTsKCW1lbXNldCh2aXMsMCxzaXplb2YodmlzKSk7CglpbnQgY250PTA7Cglmb3IoaT0xO2k8PW47aSsrKQoJewoJCWNpbj4+Y2g7CgkJaWYoY2g9PScrJykKCQl7CgkJCWNpbj4+eFtpXTsKCQkJY250Kys7CgkJCXZpc1tpXT0xOwoJCQlmb3Ioaj0wO2o8PWNudDtqKyspCgkJCXsKCQkJCWludCBwcD0wOwoJCQkJZm9yKGludCBrPWktMTtrPj0xO2stLSkKCQkJCXsKCQkJCQlpZih2aXNba10mJnhba108PXhbaV0pCgkJCQkJewoJCQkJCQlwcCsrOwoJCQkJCX0KCQkJCX0KCQkJCWlmKHBwPj1qJiZqPGNudCkKCQkJCXsKCQkJCQlkcFtpXVtqXT0oKGRwW2ktMV1bal0lbW9kKjJMTCVtb2QpJW1vZCsoeFtpXSVtb2QqY29tcHV0ZVtpLTEtal0lbW9kKSVtb2QpJW1vZDsKCQkJCX0KCQkJCWVsc2UgaWYocHA+PWomJmo9PWNudCkKCQkJCXsKCQkJCQlkcFtpXVtqXT0oKGRwW2ktMV1bal0lbW9kKjFMTCVtb2QpJW1vZCsoeFtpXSVtb2QqY29tcHV0ZVtpLTEtal0lbW9kKSVtb2QpJW1vZDsKCQkJCX0KCQkJCWVsc2UgaWYoajxjbnQpCgkJCQl7CgkJCQkJZHBbaV1bal09KGRwW2ktMV1bal0lbW9kK2RwW2ktMV1bai0xXSVtb2QpJW1vZDsKCQkJCX0KCQkJCWVsc2UgaWYoaj09Y250KQoJCQkJewoJCQkJCWRwW2ldW2pdPShkcFtpLTFdW2otMV0lbW9kKSVtb2Q7CgkJCQl9CgkJCX0KCQl9CgkJZWxzZQoJCXsKCQkJZm9yKGo9MDtqPD1jbnQ7aisrKQoJCQl7CgkJCQlkcFtpXVtqXT1kcFtpLTFdW2pdOwoJCQl9CgkJCWZvcihqPTA7ajxjbnQ7aisrKQoJCQl7CgkJCQlkcFtpXVtqXT0oZHBbaV1bal0lbW9kK2RwW2ktMV1baisxXSVtb2QpJW1vZDsKCQkJfQoJCX0KCX0KCWNvdXQ8PGRwW25dWzBdPDxlbmRsOwp9