CF1067A Array Without Local Maximums

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

无

无

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