题目描述 给定长度为 $n$ 的序列，输出其最长上升子序列的长度，以及最长上升子序列的条数（按不同下标集合计），条数对 $998244353$ 取模。两行输出：第一行长度，第二行条数。 输入格式 第一行一个整数 $n$；第二行 $n$ 个非负整数。 输出格式 两行：最长上升子序列的长度；条数（模 $998244353$）。 数据范围 $$1 \le n \le 10^5,\ 0 \le a_i \le 10^9$$