#mx7mm4. 晚安大伙

晚安大伙

题目背景

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

题目描述

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

al7 需要在棋盘上玩游戏。对于一段棋盘b1,b2,....,bkb_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个数代表aia_i

输出格式

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

数据范围

对于所有测试点:

n5104;ai105;ai24n\leq{5*10^4};\forall{a_i}\leq{10^5};|{a_i}|\leq24

任务点1,测试点编号1-2,满足n300n\leq300

任务点2,测试点编号3-8,满足n103n\leq10^3

任务点3,测试点编号9-14,满足所有aia_i相等

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

样例

4
514 19 19 810
23

时间空间限制

1000ms,524288K