Vasilică a cumpărat un pachet de cărţi de joc mai special. Pachetul conţine A1 cărţi cu valoarea 1, A2 cărţi cu valoarea 2, ..., AN cărţi cu valoarea N.
El se întreabă în câte moduri poate construi un şir format din toate cărţile din pachet astfel încât orice carte cu valoarea K+1 să fie precedată de cel puţin o carte cu valoarea K (1<=K<N).
Cerinţă
Să se detemine numărul de moduri in care se poate construi un şir format din toate cărţile din pachet astfel încât orice carte cu valoarea K+1 să fie precedată de cel puţin o carte cu valoarea K (1 <= K < N).
Date de intrare
Fişierul de intrare carti.in contine pe prima linie numarul natural N. Pe cea de a doua linie se afla N numere naturale separate prin spaţii A1 A2 ... AN.
Date de ieşire
Fişierul de ieşire carti.out va contine pe o singura linie pe care va fi scris un număr natural reprezentând numarul de şiruri care respectă condiţiile din enunţ.