#include <bits/stdc++.h>
#define IOS ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
 
void left_max(vector<int>& arr, int idx) {
    if (idx >= arr.size()) return;
    arr[idx] = (idx == 0) ? arr[idx] : max(arr[idx - 1],arr[idx]);
    left_max(arr, idx + 1);
}
 
void solve() {
    vector<int> arr = {1,8,2,10,3};
    left_max(arr,0);
    for (auto &i : arr) cout << i << " ";
}
 
int main() {
    IOS;
    solve();
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgSU9TIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7Y2luLnRpZSgwKTtjb3V0LnRpZSgwKTsKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgbGVmdF9tYXgodmVjdG9yPGludD4mIGFyciwgaW50IGlkeCkgewogICAgaWYgKGlkeCA+PSBhcnIuc2l6ZSgpKSByZXR1cm47CiAgICBhcnJbaWR4XSA9IChpZHggPT0gMCkgPyBhcnJbaWR4XSA6IG1heChhcnJbaWR4IC0gMV0sYXJyW2lkeF0pOwogICAgbGVmdF9tYXgoYXJyLCBpZHggKyAxKTsKfQoKdm9pZCBzb2x2ZSgpIHsKICAgIHZlY3RvcjxpbnQ+IGFyciA9IHsxLDgsMiwxMCwzfTsKICAgIGxlZnRfbWF4KGFyciwwKTsKICAgIGZvciAoYXV0byAmaSA6IGFycikgY291dCA8PCBpIDw8ICIgIjsKfQoKaW50IG1haW4oKSB7CiAgICBJT1M7CiAgICBzb2x2ZSgpOwogICAgcmV0dXJuIDA7Cn0=