function Main(input){
  var In = input.split('\n').map(s => {
    return parseInt(s, 10);
  });
  var N = In[0];
  var index = 2;
  var a = In[2];
  var b = In[1];
  if(N > 2){
    var res = '';
    
    for(var i = 3; i <= N; i++){
      if( a < In[i]){
        a = In[i];
        index = i;
      }
    }
    
    res = a + '\n';
    
    for(var i = 1; i < index; i++){
      if(In[i] > a){
        res = res + In[i] + '\n';
      } else {
        res = res + a + '\n';
      }
    }
    
    for(var i = 2; i <= N; i++){
      if(i != index){
        if(b < In[i]){
          b = In[i];
        }
      }
    }
    
    res = res + b + '\n';
    
    for(var i = index + 1; i <=N; i++){
      var c = 0;
      if(a < In[i]){
        c = In[i];
      } else {
        c = a;
      }
      res = res + c;
      if(i != N){
        res = res + '\n';
      }
    }
    
    console.log(res);
    
  } else {
    var res = In[1]  '\n' + In[2];
    console.log(res);
  }
}

Main(require("fs").readFileSync("/dev/stdin", "utf8"));