背景 Background

有一天,蒟弱光明正大问mike动规怎么学

mike说我先问你一个问题吧:

如何求最长上升子序列个数?

光明正大一听

这题我不会啊

于是来向你求助

描述 Description

求n个数中最长上升子序列的个数(对998244353取模)

输入格式 Input Format

第一行一个整数n

第二行n个整数

输出格式 Output Format

输出一行一个正整数,表示最长上升子序列的个数

样例输入

5
3 5 4 2 1

样例输出

2

时间限制 Time Limitation

各个测试点1s

注释 Hint

对于10%的数据,有n<=10,a[i]<=10

对于100%的数据,有n<=12000,a[i]<=10^9