== include(page="template/taskheader" task_id="compact") ==

Fie $P$ o permutare cu $N$ elemente. Se numeste secventa a permutarii un sir de elemente aflate pe pozitii consecutive. O astfel de secventa este compacta daca si numai daca primul element al secventei este minim, in timp ce ultimul element e maxim in raport cu toate elementele secventei. Sa se determine numarul de secvente compacte pentru permutarea {$P$}.

Fie $P$ o permutare cu $N$ elemente. Se numeste secventa a permutarii un sir de elemente aflate pe pozitii consecutive. O astfel de secventa de cel putin $3$ elemente este compacta daca si numai daca primul element al secventei este minim, in timp ce ultimul element e maxim in raport cu toate elementele secventei. Sa se determine numarul de secvente compacte pentru permutarea {$P$}.

h2. Date de intrare

h2. Date de iesire

In fisierul de iesire $compact.out$ se va afla un singur numar reprezentand numarul secventelor compacte ale permutarii.

In fisierul de iesire $compact.out$ se va afla un singur numar natural reprezentand numarul secventelor compacte ale permutarii.

h2. Restrictii