Sequenze di output ottenibili da uno stack

I numeri 1, 2, 3, 4, 5 arrivano in questo ordine e vengono inseriti (push) in uno stack inizialmente vuoto, rispettando l'ordine di arrivo. In qualunque momento si può eseguire un pop, e il numero estratto viene aggiunto alla sequenza di output. Ogni numero viene inserito ed estratto esattamente una volta. Quale delle seguenti sequenze di output non è ottenibile?