#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; long long dp[200020][2][2]; long long mod = 998244353; int main() { long long n; string s; cin >> n >> s; dp[0][1][0] = 1; for (int i = 1; i <= n; i++) { for (int j = 0; j < s[i - 1] - 'a'; j++) { if (j == 0) { dp[i][0][1] += dp[i - 1][0][0]; dp[i][0][1] += dp[i - 1][1][0]; } else { dp[i][0][0] += dp[i - 1][0][0]; dp[i][0][1] += dp[i - 1][0][1]; dp[i][0][0] += dp[i - 1][1][0]; dp[i][0][1] += dp[i - 1][1][1]; } } if (s[i - 1] == 'a') { dp[i][0][1] += dp[i - 1][0][0]; dp[i][1][1] += dp[i - 1][1][0]; } else { dp[i][0][0] += dp[i - 1][0][0]; dp[i][0][1] += dp[i - 1][0][1]; dp[i][1][0] += dp[i - 1][1][0]; dp[i][1][1] += dp[i - 1][1][1]; } for (int j = s[i - 1] - 'a' + 1; j < 26; j++) { dp[i][0][0] += dp[i - 1][0][0]; dp[i][0][1] += dp[i - 1][0][1]; } dp[i][0][0] %= mod; dp[i][0][1] %= mod; dp[i][1][0] %= mod; dp[i][1][1] %= mod; } cout << dp[n][0][1] << endl; }