AT_pakencamp_2024_day3_1_j Adjacent Max

给定一个正整数 $N$。请你求满足以下条件的、长度为 $N$ 的正整数序列 $A = (A_1, A_2, \dots, A_N)$ 的个数，对 $998244353$ 取模。 - 存在一个编号为 $1,2,\dots,N$ 的 $N$ 个顶点的简单无向连通图 $G$，满足以下条件。 - 对于任意 $i$ $(1 \leq i \leq N)$，在 $G$ 中与顶点 $i$ 相邻的顶点的编号的最大值为 $A_i$。

输入从标准输入读入。格式如下： > $N$

输出答案。

## 部分分 - 对于满足 $N \leq 200$ 的数据集，答案将给予 $30$ 分。 - 对于无附加约束的数据集（原题规模），另外给予 $70$ 分。 ## 样例说明 1 可能的整数列 $A$ 有 $(2,3,2)、(3,1,1)、(3,3,2)$ 共 $3$ 种。 ## 数据范围 - $2 \leq N \leq 200000$ - 所有输入均为整数。 由 ChatGPT 5 翻译