设n个元素的进栈序列是1，2，3，…n，其输出序列是p1，p2，…pn，若p1=3，则p2的值是（）。

设n个元素的进栈序列是1，2，3，…n，其输出序列是p1，p2，…pn，若p1=3，则p2的值是（）。
A、一定是2
B、一定是1
C、不可能是1
D、以上都不对
正确答案：不可能是1