题目描述

Rosmarinus 有一个长度为 $n$ 的数列 $a_1,a_2\dots a_n$，她不仅想知道最长上升子序列的长度，还想知道这样的方案数有多少。由于满足条件的方案数有点多，你只要告诉她方案数对 $998244353$ 取模的结果即可。你能告诉她吗？

输入格式

第一行输入一个正整数 $n$ 表示数列长度。
第二行输入 $n$ 个正整数 $a_1,a_2\dots a_n$ 表示数列。

输出格式

第一行输出一个整数表示最长上升子序列的长度。
第二行输出一个正整数表示满足条件的方案数，对 $998244353$ 取模。

5
1 3 2 5 4

3
4

数据规模与约定

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