考虑一个单调不增序列 $A = (A_1, A_2, \cdots, A_N)$ 的杨图。 在杨图中每个格子可以放一个面朝上下左右的摄像头。比如面朝下的摄像头可以监控从当前格子开始向下的当前列的所有格子，其他方向也是类似的。

要求统计满足以下要求的放置摄像头的合法方案数，并对结果模 $998244353$。

• 每个格子最多放一个摄像头
• 每个格子都能被摄像头监控到
• 每个格子只能被一个摄像头监控

$N$ 和 $A_i$ 都是 $1e5$