题目描述

给定长度为 $N$ 的序列 $a$。

一个序列有很多个子序列，每个子序列在序列中出现了若干次。

小马想请你输出序列 $a$ 每个非空子序列出现次数的立方值的和，答案对 $998244353$ 取模。

你可以通过样例解释来辅助理解题意。

输入格式

第一行包含 $1$ 个正整数 $N$（$1\le N \le 250$）。

第二行包含 $N$ 个正整数，第 $i$ 个正整数表示 $a_i$（$1\le a_i \le 250$ ）。

输出格式

输出共 $1$ 行，输出 $1$ 个整数，表示最终答案，答案对 $998244353$ 取模。

输入样例

3
1 2 2

输出样例

19

提示

子序列 $[1]$ 出现了 $1$ 次，立方值为 $1$。

子序列 $[1,2]$ 出现了 $2$ 次，立方值为 $8$。

子序列 $[1,2,2]$ 出现了 $1$ 次，立方值为 $1$。

子序列 $[2]$ 出现了 $2$ 次，立方值为 $8$。

子序列 $[2,2]$ 出现了 $1$ 次，立方值为 $1$。

所以答案为 $1 + 8 + 1 + 8 + 1 = 19$。