Pop totali su stack monotono per [3, 8, 4, 1, 9, 2, 6, 5]

Scorri l'array [3, 8, 4, 1, 9, 2, 6, 5] da sinistra a destra mantenendo uno stack, inizialmente vuoto. Per ogni nuovo elemento, finché lo stack non è vuoto e la sua cima è minore dell'elemento corrente, esegui un pop (rimuovi la cima); solo dopo, inserisci (push) l'elemento corrente sullo stack. Quante operazioni di pop vengono eseguite in totale su tutto l'array?