Смешанная последовательность операций push и pop, почему эта последовательность невозможна

Я готовлюсь к финалу и не могу понять этот вопрос:

Предположим, что клиент выполняет смешанную последовательность операций push и pop из стека. Операции push помещают в стек целые числа от 0 до 9 по порядку; операции pop выводят возвращаемое значение. Какая из следующих последовательностей не могла произойти?

(а )4 3 2 1 0 9 8 7 6 5
(b )2 1 4 3 6 5 8 7 9 0
(c )0 4 6 5 3 8 1 7 2 9
(d )4 6 8 7 5 3 2 9 1 0
(e )Все эти последовательности возможны

Ответ — C, но я не знаю, как прийти к такому выводу