#include #include #include #include #include #include #define llint long long using namespace std; llint n; llint a[100005]; bool used[100005]; vector lvec, rvec, ans; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> n; for(int i = 1; i <= n; i++) cin >> a[i]; lvec.push_back(1); for(int i = 1; i < n; i++){ if(a[i] > a[i+1]){ lvec.push_back(i+1); rvec.push_back(i); } } rvec.push_back(n); bool flag = true, valid = false; for(int i = 0; i < lvec.size(); i++){ if(a[n] < a[lvec[i]]) flag = false; } if(flag){ for(int i = 0; i < lvec.size(); i++){ if(lvec[i] < n) ans.push_back(a[lvec[i]]), used[lvec[i]] = true; } for(int i = 1; i < n; i++){ if(!used[i]) ans.push_back(a[i]); } valid = true; } flag = true; for(int i = 0; i < rvec.size(); i++){ if(a[1] > a[rvec[i]]) flag = false; } reverse(rvec.begin(), rvec.end()); if(flag && !valid){ for(int i = 0; i < rvec.size(); i++){ if(rvec[i] > 1) ans.push_back(a[rvec[i]]), used[rvec[i]] = true; } for(int i = n; i > 1; i--){ if(!used[i]) ans.push_back(a[i]); } valid = true; } if(valid){ cout << "Yes" << endl; reverse(ans.begin(), ans.end()); for(int i = 0; i < ans.size(); i++) cout << ans[i] << " "; cout << endl; } else cout << "No" << endl; return 0; }