小明对入栈、出栈规则研究发现，若有n个数字1，2，3，……，n按由小到大的顺序入栈，则出栈序列必须遵循下述原则：当数字x出栈后，则在x后出栈的小于x的所有数字必定以降序排列，比x大的数字可以夹杂在该降序序列中。现编写Python程序，按上述原则验证一个随机产生的出栈序列是否可能，程序运行界面如图所示。