题目背景
“我打跑得快就没输过！”——
众所周知鸡贼打跑得快从来没输过。
题目描述
鸡贼有一副牌，共有$n$张，第$i$张点数是$A_i$。
跑得快的规则是：鸡贼一次可以出任意张牌（当然至少要出1张），但要满足点数都相等。一次出牌的得分等于打出的牌的点数平均值。鸡贼需要重复出牌直到牌出光。设鸡贼出牌$K$次，得分分别为$a_1,\cdots,a_K$，将牌出完的得分为$\sum_{i=1}^Ki\cdot a_i$。
设$F(A)$（$A$是一个手牌）表示将手牌$A$打完，在最小化出牌次数的前提下，最大的得分。
鸡贼想知道$\sum_{i=1}^n\sum_{j=i}^n F(A[i\cdots j])$。
输入格式
第一行一个正整数$n$。
第二行$n$个正整数，表示A（$1\leq A_i \leq n$）。
输出格式
输出一个数表示答案，对$998244853$取膜。
注意，$993244853$和$998244353$长得很像，它们都是质数，但并不一样。
样例1输入
3
3 3 1样例1输出
24样例2输入
17
13 13 13 13 13 11 11 11 10 10 10 9 9 9 8 8 5样例2输出
9567样例2解释
鸡贼有十七张牌。
如果在斗主地中，鸡贼可以先打K炸(13 13 13 13 13)，然后打飞机(11 11 11 10 10 10 9 9 9 8 8 5)秒杀对手。
子任务
对于$100\%$的数据，满足$1\le n \le 100000$
| Subtask分值 | n≤n≤ | 特殊性质 |
|---|---|---|
| 10 | 55 | |
| 15 | 100100 | |
| 30 | 50005000 | |
| 15 | 6000060000 | |
| 5 | 100000100000 | A |
| 25 | 100000100000 |
特殊性质A：保证$A$是一个$1$到$n$的排列。
温馨提示
题目并不难。自古以来OI比赛T2最水，你一定能切掉此题！——
时间限制：$3\text{s}$出题人真的良心
空间限制：$1024\text{MB}$
