CF1067A Array Without Local Maximums

Ivan 偶然发现一个旧的生日礼物。礼物是一个含有 $n$ 个元素的数组，每个元素都介于 $1$ 和 $200$ 之间。但是现在数组已经很旧了，有的数字难以看清。他记得对于所有元素，它的相邻元素中至少有一个不小于它。也就是说： $a_1\le a_2,a_n\le a_{n-1}$ 且 $a_i\le \max (a_{i-1},a_{i+1})$ 对于任意 $i\in[2,n-1]$ 都成立。 Ivan 想知道有多少种方案能够还原这个数组。当然，还原后要保证每个元素仍然介于 $1$ 和 $200$ 之间。输出方案数对 $998244353$ 取模的结果。

第一行一个整数 $n$（$2\le n\le10^5$），表示数组大小。 第二行 $n$ 个整数，表示数组中的元素（保证每个元素都介于 $1$ 和 $200$ 之间）。若 $a_i=-1$ 表示这个数已经看不清了。

方案数对 $998244353$ 取模的结果。

第一个样例，$a_2$ 只能为 $2$。 第二个样例，$a_1=a_2$，所以有 $200$ 种可能。