#include <bits/stdc++.h> 
 
using namespace std;  
 
typedef long long ll;  
typedef pair<int, int> ii;  
 
const int INF = 1e9;  
const ll LINF = 1e18;  
 
const int MOD = 998244353; 
 
void add(int& a, int b) {
	a += b; 
	if (a >= MOD) a -= MOD; 
	if (a < 0) a += MOD; 
}
 
// Hai đồ thị khác nhau khi tập cạnh của chúng khác nhau (G1 != G2 <=> E1 != E2)
// Tập cạnh của cây dfs cũng chính là tập cạnh của đồ thị ban đầu
// Nên đối với bài này để cho đơn giản thì với mỗi tập cạnh, ta sẽ xét nó dưới dạng một cây dfs 
// Cây dfs cho đồ thị vô hướng thì có đúng 2 loại cạnh:
// + Cạnh của cây dfs (tree edge) (cạnh nét liền)
// + Cạnh ngược (back edge) (cạnh nét đứt)
 
// Độ sâu (depth) của một đỉnh trên cây chính bằng số cạnh đi từ đỉnh đó lên đến gốc của cây
// Ở bài này để cho thuận tiện thì ta định nghĩa độ sâu là số đỉnh thay vì số cạnh 
// Khi biết độ sâu của một đỉnh thì ta cũng biết được số tổ tiên của nó
int n; 
int a[20]; 
 
int pow2[20]; // pow2[i] = 2^i
int dp[20][20]; // dp[i][depth] = Số cây dfs thoả mãn khi xét đến đỉnh thứ i 
				//                và đỉnh thứ i có độ sâu là depth trong cây dfs 
 
void precompute() {
	pow2[0] = 1;  
	for (int i = 1; i <= n; i++) {
		pow2[i] = pow2[i - 1] * 2;  
	}
}
 
int main() {
	ios::sync_with_stdio(false); 
	cin.tie(nullptr); 	
	cin >> n; 
	for (int i = 1; i <= n; i++) cin >> a[i]; 
 
	precompute(); 
 
	// Khi thêm đỉnh a(i) vào thì để thoả mãn,
	// a(i) phải là con của a(i - 1) hoặc là con của một đỉnh tổ tiên của a(i - 1)
	dp[1][1] = 1;  
	for (int i = 1; i < n; i++) {
		for (int depth = 1; depth <= i; depth++) {
			for (int next_depth = 2; next_depth <= depth + 1; next_depth++) {
				add(dp[i + 1][next_depth], dp[i][depth]); // không thêm cạnh ngược
				add(dp[i + 1][next_depth], 1ll * dp[i][depth] * (pow2[next_depth - 2] - 1) % MOD); // thêm cạnh ngược 
			}
		}
	}	
 
	int ans = 0; 
	for (int depth = 1; depth <= n; depth++) {
		add(ans, dp[n][depth]); 
	} 
 
	cout << ans << '\n';
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+IAoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsgIAoKdHlwZWRlZiBsb25nIGxvbmcgbGw7ICAKdHlwZWRlZiBwYWlyPGludCwgaW50PiBpaTsgIAoKY29uc3QgaW50IElORiA9IDFlOTsgIApjb25zdCBsbCBMSU5GID0gMWUxODsgIAoKY29uc3QgaW50IE1PRCA9IDk5ODI0NDM1MzsgCgp2b2lkIGFkZChpbnQmIGEsIGludCBiKSB7CglhICs9IGI7IAoJaWYgKGEgPj0gTU9EKSBhIC09IE1PRDsgCglpZiAoYSA8IDApIGEgKz0gTU9EOyAKfQoKLy8gSGFpIMSR4buTIHRo4buLIGtow6FjIG5oYXUga2hpIHThuq1wIGPhuqFuaCBj4bunYSBjaMO6bmcga2jDoWMgbmhhdSAoRzEgIT0gRzIgPD0+IEUxICE9IEUyKQovLyBU4bqtcCBj4bqhbmggY+G7p2EgY8OieSBkZnMgY8WpbmcgY2jDrW5oIGzDoCB04bqtcCBj4bqhbmggY+G7p2EgxJHhu5MgdGjhu4sgYmFuIMSR4bqndQovLyBOw6puIMSR4buRaSB24bubaSBiw6BpIG7DoHkgxJHhu4MgY2hvIMSRxqFuIGdp4bqjbiB0aMOsIHbhu5tpIG3hu5dpIHThuq1wIGPhuqFuaCwgdGEgc+G6vSB4w6l0IG7DsyBkxrDhu5tpIGThuqFuZyBt4buZdCBjw6J5IGRmcyAKLy8gQ8OieSBkZnMgY2hvIMSR4buTIHRo4buLIHbDtCBoxrDhu5tuZyB0aMOsIGPDsyDEkcO6bmcgMiBsb+G6oWkgY+G6oW5oOgovLyArIEPhuqFuaCBj4bunYSBjw6J5IGRmcyAodHJlZSBlZGdlKSAoY+G6oW5oIG7DqXQgbGnhu4FuKQovLyArIEPhuqFuaCBuZ8aw4bujYyAoYmFjayBlZGdlKSAoY+G6oW5oIG7DqXQgxJHhu6l0KQoKLy8gxJDhu5kgc8OidSAoZGVwdGgpIGPhu6dhIG3hu5l0IMSR4buJbmggdHLDqm4gY8OieSBjaMOtbmggYuG6sW5nIHPhu5EgY+G6oW5oIMSRaSB04burIMSR4buJbmggxJHDsyBsw6puIMSR4bq/biBn4buRYyBj4bunYSBjw6J5Ci8vIOG7niBiw6BpIG7DoHkgxJHhu4MgY2hvIHRodeG6rW4gdGnhu4duIHRow6wgdGEgxJHhu4tuaCBuZ2jEqWEgxJHhu5kgc8OidSBsw6Agc+G7kSDEkeG7iW5oIHRoYXkgdsOsIHPhu5EgY+G6oW5oIAovLyBLaGkgYmnhur90IMSR4buZIHPDonUgY+G7p2EgbeG7mXQgxJHhu4luaCB0aMOsIHRhIGPFqW5nIGJp4bq/dCDEkcaw4bujYyBz4buRIHThu5UgdGnDqm4gY+G7p2EgbsOzCmludCBuOyAKaW50IGFbMjBdOyAKCmludCBwb3cyWzIwXTsgLy8gcG93MltpXSA9IDJeaQppbnQgZHBbMjBdWzIwXTsgLy8gZHBbaV1bZGVwdGhdID0gU+G7kSBjw6J5IGRmcyB0aG/huqMgbcOjbiBraGkgeMOpdCDEkeG6v24gxJHhu4luaCB0aOG7qSBpIAoJCQkJLy8gICAgICAgICAgICAgICAgdsOgIMSR4buJbmggdGjhu6kgaSBjw7MgxJHhu5kgc8OidSBsw6AgZGVwdGggdHJvbmcgY8OieSBkZnMgCgp2b2lkIHByZWNvbXB1dGUoKSB7Cglwb3cyWzBdID0gMTsgIAoJZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKSB7CgkJcG93MltpXSA9IHBvdzJbaSAtIDFdICogMjsgIAoJfQp9CgppbnQgbWFpbigpIHsKCWlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsgCgljaW4udGllKG51bGxwdHIpOyAJCgljaW4gPj4gbjsgCglmb3IgKGludCBpID0gMTsgaSA8PSBuOyBpKyspIGNpbiA+PiBhW2ldOyAKCglwcmVjb21wdXRlKCk7IAoJCgkvLyBLaGkgdGjDqm0gxJHhu4luaCBhKGkpIHbDoG8gdGjDrCDEkeG7gyB0aG/huqMgbcOjbiwKCS8vIGEoaSkgcGjhuqNpIGzDoCBjb24gY+G7p2EgYShpIC0gMSkgaG/hurdjIGzDoCBjb24gY+G7p2EgbeG7mXQgxJHhu4luaCB04buVIHRpw6puIGPhu6dhIGEoaSAtIDEpCglkcFsxXVsxXSA9IDE7ICAKCWZvciAoaW50IGkgPSAxOyBpIDwgbjsgaSsrKSB7CgkJZm9yIChpbnQgZGVwdGggPSAxOyBkZXB0aCA8PSBpOyBkZXB0aCsrKSB7CgkJCWZvciAoaW50IG5leHRfZGVwdGggPSAyOyBuZXh0X2RlcHRoIDw9IGRlcHRoICsgMTsgbmV4dF9kZXB0aCsrKSB7CgkJCQlhZGQoZHBbaSArIDFdW25leHRfZGVwdGhdLCBkcFtpXVtkZXB0aF0pOyAvLyBraMO0bmcgdGjDqm0gY+G6oW5oIG5nxrDhu6NjCgkJCQlhZGQoZHBbaSArIDFdW25leHRfZGVwdGhdLCAxbGwgKiBkcFtpXVtkZXB0aF0gKiAocG93MltuZXh0X2RlcHRoIC0gMl0gLSAxKSAlIE1PRCk7IC8vIHRow6ptIGPhuqFuaCBuZ8aw4bujYyAKCQkJfQoJCX0KCX0JCgoJaW50IGFucyA9IDA7IAoJZm9yIChpbnQgZGVwdGggPSAxOyBkZXB0aCA8PSBuOyBkZXB0aCsrKSB7CgkJYWRkKGFucywgZHBbbl1bZGVwdGhdKTsgCgl9IAoKCWNvdXQgPDwgYW5zIDw8ICdcbic7Cn0K

NAozIDQgMSAyIA==

4
3 4 1 2