Stack monotono con duplicati: conteggio dei pop

Si processa da sinistra a destra l'array $A = [5, 5, 3, 6, 2, 2, 7, 4, 8, 8, 1, 9, 6, 6]$ con uno stack inizialmente vuoto, applicando per ogni elemento x questa procedura: 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. La condizione è strettamente minore, quindi un elemento uguale a x non viene rimosso. Quante operazioni di pop vengono eseguite in totale processando l'intero array?