Dãy không có cực đại địa phương

Cho một dãy $a_1,a_2,\dots ,a_n$ gồm các số nguyên trong đoạn $[1,200]$. Dãy này có tính chất: mỗi phần tử đều có ít nhất một phần tử kề không nhỏ hơn nó. Nói chính xác:

• $a_1\le a_2$,
• $a_n\le a_{n-1}$,
• $a_i\le max(a_{i-1},a_{i+1})$ với mọi $i$ từ $2$ đến $n-1$.

Theo thời gian, một số phần tử của dãy đã bị mờ và không còn đọc được. Hãy đếm số cách khôi phục các phần tử bị mờ sao cho dãy thu được vẫn giữ tính chất trên. Giá trị được điền vào cũng phải là số nguyên thuộc đoạn $[1,200]$.

Vì kết quả có thể rất lớn, hãy in ra phần dư của nó khi chia cho $998244353$.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $n$: độ dài của dãy.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$. Nếu $a_i=-1$ thì phần tử thứ $i$ đã bị mờ, ngược lại $a_i$ là giá trị đã biết của phần tử đó.

Dữ liệu ra

Một số nguyên duy nhất: số cách khôi phục dãy, lấy phần dư khi chia cho $998244353$.

Ràng buộc

• $2\le n\le {10}^5$
• $a_i=-1$ hoặc $1\le a_i\le 200$

Ví dụ