#include <bits/stdc++.h>
#define repz(i, z, n) for (decltype(n) i = (z); i < (n); i++)
#define rep(i, n) for (decltype(n) i = 0; i < (n); i++)

#define REPZ(i, z, n) for (decltype(n) i = (z); i <= (n); i++)
#define REP(i, n) for (decltype(n) i = 0; i <= (n); i++)
#define ALL(v) v.begin(), v.end()
#define SIZE(v) ((ll)(v).size())
#define MAX(v) (*max_element(ALL(v)))
#define MIN(v) (*min_element(ALL(v)))
#define INF 1000000000000  // 1E+12

// 略
#define PB push_back
#define F first
#define S second
#define MP make_pair
#define READ cin >>
#define PRINT cout <<
#define PYES cout << "YES" << endl
#define pyes cout << "Yes" << endl
#define POK cout << "OK" << endl
#define PNO cout << "NO" << endl
#define pno cout << "No" << endl
#define PNG cout << "NG" << endl
#define ret return 0

using namespace std;

// デバッグ用
void debug_out() { cout << endl; }
template <typename Head, typename... Tail>
void debug_out(Head H, Tail... T) {
  cout << H << " ";
  debug_out(T...);
}

template <class T>
bool chmax(T &a, const T &b) {
  if (a < b) {
    a = b;
    return true;
  }
  return false;
}
template <class T>
bool chmin(T &a, const T &b) {
  if (a > b) {
    a = b;
    return true;
  }
  return false;
}

#ifdef _DEBUG
#define debug(...) debug_out(__VA_ARGS__)
#else
#define debug(...)
#endif

// typedef
typedef long long ll;
typedef unsigned long long ul;
typedef long double ld;
typedef pair<ll, ll> pl;

// const
// 円周率
const ld pi = acos(-1);
// mod用
// 1E+9 +7
const ll mod = (int)1e+9 + 7;
// 1s間で可能なループ回数2E+8回
// int        最大値2147483647         〜2E+9
// long long  最大値9223372036854775807〜9E+18
// 総和accumulate
// 単純リストvector<type> push_back
// 連想配列map<key,value> insert,
// 集合set<type>
// pair キーとバリューを格納 firstとsecondでアクセス
// 小数点指定 cout << fixed << setprecision(15) << endl;
// to_string<->stoi
// stoll(longlong)
// stod(double)
// deep copy v1->v2 copy(v1.begin(), v1.end(), back_inserter(v2) );
// 大文字65-90(-32)
// 小文字97-122(+32)
//  priority_queue<pair<ll, ll>, vector<pair<ll, ll>>, greater<pair<ll, ll>>>
//  ba;
// 累積和をとります。
// 累積和をとります。
// vector<T> aはサイズnのvector
// isreverse : 後ろからとっていくか
// 返り値b : 累積和をとった結果
// isreverse = false : b[i]=a[0]からa[i-1]までの和, b[0]=0 iはnまで
// isreverse = true  : b[i]=a[i]からa[n-1]までの和, b[n]=0 iはnまで
template <class T>
vector<T> cusum(vector<T> &a, bool isreverse = false, const T initial = 0) {
  auto f = [](T a, T b) { return max(a, b); };
  // auto f = [](T a, T b) {return _gcd(a,b);}
  // auto f = [](T a, T b) {return _lcm(a,b);}
  // auto f = [](T a, T b) {return a^b;}
  // auto f = [](T a, T b) { return a + b; };
  vector<T> b((long long int)a.size() + 1);

  auto g = [&](auto bbegin, auto begin, auto end) {
    *bbegin = initial;
    bbegin++;
    while (begin != end) {
      *bbegin = f(*(bbegin - 1), *begin);
      begin++;
      bbegin++;
    }
  };

  if (isreverse)
    g(b.rbegin(), a.rbegin(), a.rend());
  else
    g(b.begin(), a.begin(), a.end());

  return b;
}
signed main() {
  // faster
  // C言語流の入出力は使用できない
  ios::sync_with_stdio(false);
  std::cin.tie(nullptr);
  ll n;
  cin >> n;
  vector<ll> a(n);
  rep(i, n) cin >> a[i];
  vector<ll> al = cusum(a, false);
  vector<ll> ar = cusum(a, true);
  rep(i, n) { cout << max(al[i], ar[i + 1]) << endl; }
  ret;
}


Measured memory_bytes: 7936