Дана целочисленная последовательность длины $$$n$$$, обозначенная как $$$a_1,a_2,\ldots,a_n$$$, и целое число $$$x$$$.

Вы можете выполнить следующую операцию: выбрать два соседних числа $$$a_i$$$ и $$$a_{i+1}$$$ и заменить их целым числом $$$y$$$, которое удовлетворяет условию $$$\min(a_i,a_{i+1}) \le y \le \max(a_i,a_{i+1})$$$. После замены оригинальные $$$a_i$$$ и $$$a_{i+1}$$$ удаляются из последовательности, и элементы перенумеровываются с $$$1$$$ до $$$n-1$$$.

Например, для $$$a=[1,2,4,5]$$$ вы можете выбрать $$$a_2=2$$$ и $$$a_3=4$$$ и заменить их на $$$3$$$. После этого $$$a$$$ становится $$$[1,3,5]$$$. Однако вы не можете выбрать $$$a_1=1$$$ и $$$a_2=2$$$ и заменить их на $$$3$$$ (поскольку $$$y$$$ больше $$$\max(a_i,a_{i+1})$$$), также вы не можете выбрать $$$a_1=1$$$ и $$$a_3=4$$$ (выбранные числа должны быть соседними).

Очевидно, что после выполнения $$$n-1$$$ операций останется только одно число. Вопрос в том, может ли это финальное число быть в точности равно $$$x$$$.