#pragma GCC optimize ("Ofast") #include using namespace std; inline void rd(int &x){ int k; int m=0; x=0; for(;;){ k = getchar_unlocked(); if(k=='-'){ m=1; break; } if('0'<=k&&k<='9'){ x=k-'0'; break; } } for(;;){ k = getchar_unlocked(); if(k<'0'||k>'9'){ break; } x=x*10+k-'0'; } if(m){ x=-x; } } inline void wt_L(char a){ putchar_unlocked(a); } inline void wt_L(int x){ int s=0; int m=0; char f[10]; if(x<0){ m=1; x=-x; } while(x){ f[s++]=x%10; x/=10; } if(!s){ f[s++]=0; } if(m){ putchar_unlocked('-'); } while(s--){ putchar_unlocked(f[s]+'0'); } } inline void wt_L(const char c[]){ int i=0; for(i=0;c[i]!='\0';i++){ putchar_unlocked(c[i]); } } int N; int A[100000]; int ress; int res[100000]; int main(){ int i; int k = 0; rd(N); { int Lj4PdHRW; for(Lj4PdHRW=(0);Lj4PdHRW<(N);Lj4PdHRW++){ rd(A[Lj4PdHRW]); } } if(A[0] >= A[N-1]){ wt_L("No"); wt_L('\n'); return 0; } wt_L("Yes"); wt_L('\n'); for(i=(0);i<(N-1);i++){ A[k++] = A[i]; while(k >= 2 && A[k-2] < A[k-1]){ res[ress++] = A[--k]; } } A[k++] = A[N-1]; while(k >= 2 && A[k-2] < A[k-1]){ res[ress++] = A[k-2]; A[k-2] = A[k-1]; k--; } { int t_ynMSdg; if(ress==0){ putchar_unlocked('\n'); } else{ for(t_ynMSdg=(0);t_ynMSdg<(ress-1);t_ynMSdg++){ wt_L(res[t_ynMSdg]); wt_L(' '); } wt_L(res[t_ynMSdg]); wt_L('\n'); } } return 0; } // cLay varsion 20191111-2 // --- original code --- // int N, A[1d5]; // int ress, res[1d5]; // { // int k = 0; // rd(N,A(N)); // if(A[0] >= A[N-1]) wt("No"), return 0; // wt("Yes"); // rep(i,N-1){ // A[k++] = A[i]; // while(k >= 2 && A[k-2] < A[k-1]) res[ress++] = A[--k]; // } // A[k++] = A[N-1]; // while(k >= 2 && A[k-2] < A[k-1]){ // res[ress++] = A[k-2]; // A[k-2] = A[k-1]; // k--; // } // wt(res(ress)); // }