Stack monotono: pop totali su un array di 15 elementi

Si processa da sinistra a destra l'array A = [3, 7, 1, 4, 6, 2, 9, 5, 5, 8, 1, 3, 10, 2, 4] con uno stack inizialmente vuoto, applicando per ogni elemento x questa procedura (algoritmo del next greater element): finché lo stack non è vuoto e l'elemento in cima è strettamente minore di x, si esegue un pop; poi si esegue il push di x. Quante operazioni di pop vengono eseguite in totale processando l'intero array?