#include using namespace std; #define modulo 1000000007 #define mod(mod_x) ((((long long)mod_x+modulo))%modulo) #define Inf 1000000000 int main(){ int N; cin>>N; vector a(N); for(int i=0;i>a[i]; if(a[0]>a.back()){ cout<<"No"< ans; vector X(N,false); deque d; int l = -1; for(int i=1;il){ ans.push_back(a[i]); X[i]=true; } else{ l=a[i]; d.push_back(l); } } } while(d.size()!=0){ if(d.front()>a[0]){ ans.push_back(d.front()); d.pop_front(); } else{ ans.push_back(d.back()); d.pop_back(); } } ans.push_back(a[0]); cout<<"Yes"<