对于初始为空的栈 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