Fișierul intrare/ieșire	quixi.in, quixi.out	Sursă	Testare IQ Academy 2023, Clasele 9-10
Autor	Teodor Plop	Adăugată de	Teodor Plop • teodor94
Timp de execuție pe test	0.05 sec	Limită de memorie	2048 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

Quixi (clasele 9-10)

Enunț

Pe frunza broscuței Bixi se află N ... turnuri? Acestea sunt dispuse de la stânga la dreapta pe “axa frunzei”, iar fiecare turn are o înălțime. Quixi (pisica lui Bixi), se află în vizită pe frunza broscuței Bixi și se joacă cu aceste turnuri.

Dintr-un motiv necunoscut de Bixi, lui Quixi nu îi plac turnurile scunde. Un turn este scund dacă are pe poziția anterioară (imediat la stânga) un turn strict mai înalt decât el. Analizându-i comportamentul de ceva vreme, Bixi observă că Quixi se joacă astfel:

• Se uită la toate turnurile care nu îi plac
• Se duce la fiecare dintre acestea și le aruncă în lac
• Apoi le apropie unele de celelalte pe cele rămase
• Fiindcă vrea ca toate turnurile să fie pe placul ei, mai aruncă o privire la turnurile rămase și dacă mai găsește turnuri care nu îi plac, repetă procedeul

Cerință

Bixi se întreabă:

• De câte ori va executa Quixi procedeul descris mai sus?

Date de intrare

Fișierul de intrare quixi.in conține pe prima linie numărul N. Pe cea de-a doua linie conține N numere naturale, reprezentând înălțimile turnurilor.

Date de ieșire

În fișierul de ieșire quixi.out se află un singur număr natural, reprezentând răspunsul la întrebarea lui Bixi.

Restricții

• 1 ≤ N ≤ 100.000
• 1 ≤ Înălțimea unui turn ≤ 1.000

Exemplu