设栈S的初始状态均为空，整数0到9依次进入栈S。入栈和出栈可以交替进行，当一个元素被pop时，它被输出到终端。下列序列中不可能为输出序列的是（）。

设栈S的初始状态均为空，整数0到9依次进入栈S。入栈和出栈可以交替进行，当一个元素被pop时，它被输出到终端。下列序列中不可能为输出序列的是（）。
A、0123456789
B、4321056789
C、5678901234
D、4321098765
正确答案：5678901234