题目内容

小苯有一个长度为 $n$ 的数组 $a_1,a_2,...,a_n$ ，和一个初始为空的双端队列 $q$ 。在这里，双端队列是一种数据结构，其两端都可以放入元素，你可以参考样例解释获得更形象的说明。

他想要将数组中的元素从左到右依次取出、放入 $q$ 中。是否存在一种放入方式，使得全部数字放入后， $q$ 中的元素从左到右单调不降。