سوال ۷۱ کنکور ارشد علوم کامپیوتر ۱۳۹۸

اعداد ۱ تا ۶ به ترتیب از کوچک به بزرگ در ورودی یک پشته خالی (Stack) داده شده است و اعمال زیر بر روی پشته قابل انجام است:

Push: کوچک‌ترین عدد ورودی را برداشته و در پشته قرار می‌دهد. Pop: عضو بالای پشته را از پشته حذف و سپس در خروجی قرار می‌دهد.

کدام‌یک از موارد زیر را نمی‌توان با هیچ ترتیبی از دو عمل فوق در خروجی داشته باشیم؟ (اعداد را از چپ به راست بخوانید.)