* lungimea celui mai lung subsir strict descrescator
* numarul de subsiruri strict descrescatoare avand lungime maxima

Cand calculati numarul de solutii, doua subsiruri sunt considerate identice (si se numara doar o data) daca sunt formate din acelasi sir de numere (adica in cazul in care "arata la fel" atunci cand comparam valorile elementelor celor 2 subsiruri).

Cand calculati numarul de solutii, doua subsiruri sunt considerate identice (si se numara doar o data) daca repeta acelasi sir de numere (adica in cazul in care "arata la fel" atunci cand comparam valorile elementelor celor 2 subsiruri).

h2. Date de intrare

* $1 ≤ N ≤ 5000$
* $1$ ≤ fiecare valoare din secventa ≤ $32 767$

* Se garanteaza ca numarul de subsiruri se incadreaza intr-un intreg fara semn pe $32$ de biti.

* Se garanteaza ca numarul de subsiruri se incadreaza intr-un intreg fara semn pe 32 de biti.

h2. Exemplu