该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

端序（ends）

题目描述

Y 同学写下了一个长度为 $n$ 的序列 $a_1,a_2,\ldots,a_n$。

他想从中选出一个长度至少为 $2$ 的子序列。若选出的第一个数不大于最后一个数，这个子序列就被称为稳定的。

请计算稳定子序列的数量，对 $998244353$ 取模。

输入格式

第一行包含一个整数 $n$。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出一行一个整数，表示答案。

样例

样例输入 #1

5
3 1 4 1 5

样例输出 #1

20

数据范围与约定

对于 $100\%$ 的数据，保证 $2\le n\le 2\times 10^5$，$1\le a_i\le 10^9$。