#include <iostream>
using namespace std;
int main() {
int x, max, n;
cin>>n;
cin>>x; cout<<x<<" "; max=x;
while(cin>>x){
if(x>max)
max=x;
cout<<max<<" ";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgeCwgbWF4LCBuOwoJY2luPj5uOwoJY2luPj54OyBjb3V0PDx4PDwiICI7IG1heD14OwoJd2hpbGUoY2luPj54KXsKCQlpZih4Pm1heCkKCQltYXg9eDsKCQljb3V0PDxtYXg8PCIgIjsKCX0KCXJldHVybiAwOwp9