题目描述

给定长度为 $n$ 的整数序列

你可以进行任意次（也可以是 $0$ 次）以下操作：

1. 选择一个区间 $[l,r]$；
2. 计算

3. 对所有 $i\in[l,r]$，令

设经过若干次操作后最终得到整数序列 $b$。求一共有多少种不同的序列 $b$，答案对 $998244353$ 取模。

输入格式

第一行一个整数 $n$。

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

输出格式

输出一行一个整数，表示可能得到的不同序列 $b$ 的数量对 $998244353$ 取模后的结果。

样例

样例 1

输入

4
1 3 4 2

输出

10

数据范围

子任务

特殊性质：

• A： $a$ 是一个排列；
• B： $a$ 单调不降。