Fișierul intrare/ieșire	invcs.in, invcs.out	Sursă	info-arena 1.0
Autor	Andrei Teodorescu	Adăugată de	Teodor Plop • teodor94
Timp de execuție pe test	0.05 sec	Limită de memorie	65536 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Invcs (clasele 11-12)

Gigel se joaca din nou cu algoritmul de aflare a celui mai lung subsir crescator. Pentru asta el foloseste un vector auxiliar v cu semnficatia v_i = lungimea celui mai lung subsir crescator din sirul initial care se termina pe pozitia i.Uitandu-se el la sirul obtinut isi pune urmatoarea intrebare:

Cerinta

Cate permutari ale primelor N numere naturale duc la obtinerea acestui vector auxiliar?

Date de Intrare

Prima linie a fisierului de intrare invcs.in va contine numarul natural nenul N reprezentand lungimea unui sir pe care Gigel a aplicat algoritmul de aflare a celui mai lung subsir crescator. Pe urmatoarele N linii este dat vectorul auxiliar v calculat de Gigel.

Date de Iesire

Fisierul de iesire invcs.out va contine o singura linie cu numarul cerut.

Restrictii si precizari

• N ≤ 20

Exemplu