#include #include #include using namespace std; using namespace atcoder; using mint = modint998244353; int main() { int n; string s; cin >> n; cin >> s; for (int i = 0; i < n - 2; i++) { if (s[i] == '<' && s[i + 1] == '<') { cout << 0 << endl; return 0; } } const int fac_size = 600000; vector fac(fac_size); vector inv_fac(fac_size); fac[0] = 1; inv_fac[0] = 1; for (int i = 1; i < fac_size; i++) { fac[i] = fac[i - 1] * i; } inv_fac[fac_size - 1] = 1 / fac[fac_size - 1]; for (int i = fac_size - 2; i >= 1; i--) { inv_fac[i] = inv_fac[i + 1] * (i + 1); } vector v; int streak = 0; for (int i = 0; i < n - 1; i++) { if (s[i] == '>') { streak++; } else if (streak > 0) { if (v.empty()) { v.push_back(streak); } else if (streak >= 2) { v.push_back(streak - 1); } streak = 0; } } if (streak > 0) { v.push_back(streak); } if (streak == n - 1) { cout << 0 << endl; return 0; } int cnt = 0; for (int i = 0; i < n - 1; i++) { if (s[i] == '<') cnt++; } vector f(cnt + 1); f[cnt] = 1; for (auto e : v) { vector g; int i = 0; while (true) { if (e - i < i) break; g.push_back(fac[e - i] * inv_fac[i] * inv_fac[e - 2 * i]); i++; } f = convolution(f, g); } mint ans = 0; for (int i = cnt; i < n - 1; i++) { if (i >= f.size()) break; mint y = f[i] * (fac[2 * n - 2 * i] * inv_fac[n - i] * inv_fac[n - i]) / (n - i + 1); if (i % 2 == cnt % 2) { ans += y; } else { ans -= y; } } cout << ans.val() << endl; return 0; }