题目背景

al7 在失败中抑郁而死。为了再次回到阳间，他需要和同在阴间的 biyw 打复活赛。因 biyw 已经输掉了很多场复活赛，因此本场复活赛的规则由 biyw 给出。

题目描述

biyw 将n个格子排成一列作为棋盘，并在每个格子上写上自己喜欢的数字，第i个格子上的数字为$a_i$。注意，因为biyw莫名地喜欢24这个数，因子我们规定$|{a_i}|\leq24$，即$a_i$中最多只会出现24个不同的数。

al7 需要在棋盘上玩游戏。对于一段棋盘$b_1,b_2,....,b_k$，al7需要选择一个数i，从出发点0跳i步到达第i格，并获得i倍的倍率。随后al7 会在第i个到第k格中选择尽量多互不相同的数，记这些数的个数为c，则al7 获得i*c的分数。

现在al7 需要对棋盘a中的所有区间都玩一遍上述游戏，将每个区间的分数加起来，得到最终分数。

al7 想知道他可以得到的最高分数。

注意，输出的答案需要对998244353取模。

输入格式

第一行三个整数n。

接下来n行，第i个数代表$a_i$。

输出格式

唯一一行一个整数，表示答案。

数据范围

对于所有测试点：

$n\leq{5*10^4};\forall{a_i}\leq{10^5};|{a_i}|\leq24$。

任务点1，测试点编号1-2，满足$n\leq300$。

任务点2，测试点编号3-8，满足$n\leq10^3$

任务点3，测试点编号9-14，满足所有$a_i$相等

任务点4，测试点编号15-20，无特殊限制

样例

4
514 19 19 810

23

时间空间限制

1000ms，524288K