Permutazione non ordinabile con una pila

Una permutazione di (1, ..., 6) viene letta da sinistra a destra. Ogni elemento letto viene messo in cima a una pila (push); in qualunque momento si può estrarre l'elemento in cima alla pila (pop) e accodarlo all'output. La permutazione è ordinabile con una pila se esiste una sequenza di mosse per cui l'output risulta 1, 2, 3, 4, 5, 6.

Quale delle seguenti permutazioni non è ordinabile con una pila?