You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

小 G 在打 Phigros 越 GOODRAGE 的过程中，发现你游 16.0 太困难了，引起 良怒 ……十分气愤，出了这道简单题。

题目描述

GOODRAGE 是一个非常好的底力谱。

小 G 觉得这个太过于困难了，于是打算用一种很淫荡的手法拆掉。

小 G 会先将这一段有 $N$ 个 Note 的谱面用一个 $1 \sim N$ 的排列 $\{A_N\}$ 描述。

接下来，小 G 会对满足 $i < j \wedge A_i > A_j$ 的 Note 对 $(i, j)$ 连无向边。

一个拆法需要左右手打完所有的 Note ，即让 Note 分为左右手两个部分，可以一部分为空。

小 G 想要的这种拆法需要满足以下两个条件：

1. 让自己右手打的 Note 之间独立，即右手所选的 Note 两两不相连。
2. 让每一个左手打的 Note 都能在自己右手打的 Note 中找到一个与之相连。

但是小 G 并不想让自己底力不足的左手打太多 Note ，于是小 G 想最小化自己左手打的 Note 数量。

又因为有些拆法对协调的要求较高，小 G 并不一定能实现该拆法，所以你要计算所有满足条件的拆法数量。

输入格式

第一行，一个整数 $N$ 。

第二行，共 $N$ 个整数，表示 $\{A_N\}$ 。

输出格式

两行每行一个整数，第一、二行分别表示左手打的最少 Note 数量和所有满足条件的拆法数量在 $\mod 998244853$ 意义下的答案。

特别的，如果你只会其中一个问题，你将得到 $40\%$ 的分数。

7
4 3 5 6 1 2 7

3
3

附加样例

goodrage2.in
goodrage2.out
goodrage3.in
goodrage3.out
goodrage4.in
goodrage4.out

说明/提示

【样例解释】

总共三种方案：

• $L = \{1, 5, 6\}, R = \{2, 3, 4, 7\}$
• $L = \{2, 5, 6\}, R = \{1, 3, 4, 7\}$
• $L = \{1, 2, 3, 4\}, R = \{5, 6, 7\}$

用黄色代表右手打的 Note ，用粉色代表左手打的 Note ，方案 $1$ 左手打的最少，可以证明不存在第 $4$ 种方案。

【数据范围】

本题目采用 Special Judge 评测。

注意： 即使你并不会其中某一小问，可以选择输出 0 或其他数字，避免出现格式问题得到 $0$ 分的好成绩。

每个测试点分数等分。

对于所有数据满足，

$1\leq N\leq 10^3$ 。

请大家仔细读题。