const fs=require('fs');const p=fs.readFileSync(0,'utf8').trim().split(/\\s+/);if(!p[0])process.exit(0);let i=0;const n=Number(p[i++]);let a=new Array(n);for(let j=0;j<n;j++)a[j]=Number(p[i++]);let left=new Array(n),right=new Array(n);let st=[];for(let j=0;j<n;j++){while(st.length && a[st[st.length-1]]>=a[j])st.pop();left[j]=st.length?st[st.length-1]:-1;st.push(j);}st=[];for(let j=n-1;j>=0;j--){while(st.length && a[st[st.length-1]]>=a[j])st.pop();right[j]=st.length?st[st.length-1]:n;st.push(j);}let ans=new Array(n+1).fill(-Infinity);for(let j=0;j<n;j++){const len=right[j]-left[j]-1;ans[len]=Math.max(ans[len],a[j]);}for(let len=n-1;len>=1;len--)ans[len]=Math.max(ans[len],ans[len+1]);let out=[];for(let len=1;len<=n;len++)out.push(String(ans[len]));process.stdout.write(out.join(' '));