对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为( )。
A.d c b a
B.d a b c
C.d c a b
D.d b c a
正确答案是A