#include <bits/stdc++.h>
using namespace std;

const int md = 998244353;

inline int add(int x, int y) {
    if (x + y >= md) return x + y - md;
    return x + y;
}

inline void addx(int &x, int y) {
    x += y;
    if (x >= md) x -= md;
}

inline int sub(int x, int y) {
    if (x < y) return x - y + md;
    return x - y;
}

inline void subx(int &x, int y) {
    x -= y;
    if (x < 0) x += md;
}

inline int mul(int x, int y) { return 1ull * x * y % md; }

inline int fpow(int x, int y) {
    int ans = 1;
    while (y) {
        if (y & 1) ans = mul(ans, x);
        y >>= 1; x = mul(x, x);
    }
    return ans;
}

const int N = 505;

int dp[N][N], tmpl[N][N], tmpr[N][N], ans[N][N], dp0[N][N];
// dp[l][r] 这个区间不能被划分成若干个上升的段, 能被划分成若干个下降的段的方案数
// 是否等价于 l 不是最小值 && r 不是最大值?
// 如果划分后 l 可能是最小值, 说明右边全是最小值
// 如果划分后 r 可能是最大值, 说明左边全是最大值
int a[N];
int n;

int main() {
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        scanf("%d", &a[i]);
    }
    if (a[1] == a[n]) {
        printf("1\n");
        return 0;
    }
    for (int i = 1; i <= n + 1; i++) {
        dp[i][i] = dp[i][i - 1] = 1;
        ans[i][i] = 1;
        dp0[i][i] = 1;
    }
    for (int len = 2; len <= n; len++) {
        for (int l = 1; l <= n - len + 1; l++) {
            int r = l + len - 1;
            if (a[l] == a[r]) {
                dp[l][r] = 0; // 肯定能再分
                ans[l][r] = 1;
                dp0[l][r] = 1;
                continue;
            }
            for (int i = l; i <= r - 1; i++) {
                dp0[l][r] = add(dp0[l][r], mul(dp[l][i], dp0[i + 1][r]));
            }
            dp[l][r] = dp0[l][r];
            // fprintf(stderr, "dp[%d][%d] = %d\n", l, r, dp[l][r]);
            ans[l][r] = dp[l][r];
            for (int i = l; i <= r - 1; i++) {
                if (a[i] == a[r]) {
                    int val;
                    if (a[i] == a[i - 1]) val = sub(ans[l][i - 1], ans[l][i - 2]);
                    else val = ans[l][i - 1];
                    // fprintf(stderr, "bad r [%d, %d] = %d\n", l, i, val);
                    tmpr[l][r] = add(tmpr[l][r], val);
                    dp[l][r] = sub(dp[l][r], val);
                }
            }
            // 3 4 5 3 3 3 非法
            // 4 3 5 3 3 3 合法
            // 枚举第一段 [i, r], 后面全是 3, [i, r] 是一个上升, [i, r] 不能以 3 作为开头
            for (int i = l + 1; i <= r; i++) {
                if (a[l] == a[i]) {
                    int val;
                    if (a[i] == a[i + 1]) val = sub(ans[i + 1][r], ans[i + 2][r]);
                    else val = ans[i + 1][r];
                    // fprintf(stderr, "bad l [%d, %d] = %d\n", i, r, val);
                    tmpl[l][r] = add(tmpl[l][r], val);
                    dp[l][r] = sub(dp[l][r], val);
                    // fprintf(stderr, "dpr[%d][%d] = %d\n", i, r, dpr[i][r]);
                    // fprintf(stderr, "l = %d, r = %d, i = %d, (%d, %d), dp = %d\n", l, r, i, dp[i][r], dpr[i][r], dp[l][r]);
                }
            }
            ans[l][r] = add(ans[l][r], dp[l][r]);
            dp0[l][r] = add(dp0[l][r], dp[l][r]);
            // fprintf(stderr, "l = %d, r = %d, dp = %d\n", l, r, dp[l][r]);
        }
    }
    printf("%d\n", ans[1][n]);
    return 0;
}

// (1 3 3) 1
// dp[2][4] : (1 3 3 排成下降, 3 3 1)
// 3 (1, 3)

/*

l = 1, r = 2, dp = 998244351, dpl = 0, dpr = 0
l = 1, r = 3, dp = 998244351, dpl = 0, dpr = 0

*/



// 1+1, 1+2, 1+3, 2+1, 2+2, 3+1
// 1 1 2 3

// 3 2 1  1
// 3 1 2  1
// 2 3 1  1
// 2 1 3  1