_"Vreau sa primesc un sir de aripioare, impartit in $N$ secvente alternante. Astfel, prima secventa sa contina $v{~1~}$ aripioare necondimentate, a doua secventa sa contina $v{~2~}$ aripioare condimentate, a treia secventa sa contina $v{~3~}$ aripioare necondimentate etc."_

Patronul firmei, renumitul bucatar 'Gordon Ramsay':problema/gordonramsay are acum un sir de aripioare de pui in fata lui, unele condimentate, altele nu. El defineste o _subsecventa picanta maximala_ ca fiind o subsecventa formata din aripioare de acelasi tip care nu se poate extinde la stanga sau la dreapta. La un pas, el poate schimba tipul unei _subsecvente picante maximale_ daca si numai aceasta are langa ea o alta _subsecventa picanta maximala_ de lungime mai mare sau egala ca ea. Fiind in secret pasionat de probleme de algoritmica, el se intreaba care este numarul total de configuratii initiale de aripioare care pot fi transformate astfel incat sa obtina comanda finala a Doctorului Doofenshmirtz.
 

Patronul firmei, renumitul bucatar 'Gordon Ramsay':problema/gordonramsay are acum un sir de aripioare de pui in fata lui, unele condimentate, altele nu. El defineste o _subsecventa picanta maximala_ ca fiind o subsecventa formata din aripioare de acelasi tip care nu se poate extinde la stanga sau la dreapta. La un pas, el poate schimba tipul unei _subsecvente picante maximale_ daca si numai aceasta are langa ea o alta _subsecventa picanta maximala_ de lungime mai mare sau egala ca ea. Fiind in secret pasionat de probleme de algoritmica, el se intreaba care este numarul total de configuratii initiale de aripioare pe care le poate avea astfel incat, aplicand operatia de mai sus de oricate ori vrea, sa poata obtina comanda finala a Doctorului Doofenshmirtz. Fiind insa prea ocupat cu prepararea comenzii si insultarea angajatilor lui, va intreaba pe voi care este acest numar, {*modulo 998244353*}.

h2. Date de intrare

Fişierul de intrare $pwca.in$ ...

Fişierul de intrare $pwca.in$ va contine pe prima linie numarul natural $N$ reprezentand numarul de secvente. Urmatoarea linie va contine $N$ numere $v{~1~}$, $v{~2~}$, ..., $v{~N~}$ reprezentand comanda de aripioare a Doctorului Doofenshmirtz.

h2. Date de ieşire

În fişierul de ieşire $pwca.out$ ...

În fişierul de ieşire $pwca.out$ se va afisa numarul de configuratii initiale cautat, modulo $998244353$.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 10^5^$
* $1 ≤ v{~i~} ≤ 200$ pentru $1 ≤ i ≤ N$
 
h2. Subtask 1 (10 puncte)
 
* $N = 1$
 
h2. Subtask 2 (15 puncte)
 
* Suma v[i] <= 20
 
h2. Subtask 3 (20 de puncte)
 
* $N &le; 10$
 
h2. Subtask 4 (25 de puncte)
 
* $v{~i~} &le; 10$
 
h2. Subtask 5 (30 de puncte)
 
* Fara restrictii suplimentare.

h2. Exemplu