#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int n;
vector<int> plots;
vector<int> tt;
pair <long long int , vector<int>> pr[5010];
int main()
{
cin >> n;
plots.resize(n);
for (int i = 0; i < n; i++)
{
cin >> plots[i];
tt.push_back(plots[i]);
}
for(int i = 0; i < n; i++)
{
for(int j = 0; j < n; j++)
plots[j]= tt[j];
for (int j = i; j > 0; j--)
{
int temp = plots[j - 1] = min(plots[j], plots[j - 1]);
pr[i].first += temp;
pr[i].second.push_back(temp);
}
reverse(pr[i].second.begin(), pr[i].second.end());
pr[i].first += plots[i];
pr[i].second.push_back(plots[i]);
for (int j = i; j < n - 1; j++)
{
int temp = plots[j + 1] = min(plots[j], plots[j + 1]);
pr[i].first += temp;
pr[i].second.push_back(temp);
}
}
sort(pr,pr+n);
for(int i = 0; i < n; i++)
cout<<pr[n - 1].second[i]<<" ";
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgogCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKaW50IG47CnZlY3RvcjxpbnQ+IHBsb3RzOwp2ZWN0b3I8aW50PiB0dDsKcGFpciA8bG9uZyBsb25nIGludCAsIHZlY3RvcjxpbnQ+PiBwcls1MDEwXTsKaW50IG1haW4oKQp7CgljaW4gPj4gbjsKCXBsb3RzLnJlc2l6ZShuKTsKCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKQoJewoJCWNpbiA+PiBwbG90c1tpXTsKCQl0dC5wdXNoX2JhY2socGxvdHNbaV0pOwoJfQoJZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykKCXsKCQlmb3IoaW50IGogPSAwOyBqIDwgbjsgaisrKQoJCQlwbG90c1tqXT0gdHRbal07CgkJZm9yIChpbnQgaiA9IGk7IGogPiAwOyBqLS0pCgkJewoJCQlpbnQgdGVtcCAgPSBwbG90c1tqIC0gMV0gPSBtaW4ocGxvdHNbal0sIHBsb3RzW2ogLSAxXSk7CgkJCXByW2ldLmZpcnN0ICs9IHRlbXA7CgkJCXByW2ldLnNlY29uZC5wdXNoX2JhY2sodGVtcCk7CgkJfQoJCXJldmVyc2UocHJbaV0uc2Vjb25kLmJlZ2luKCksIHByW2ldLnNlY29uZC5lbmQoKSk7CgkJcHJbaV0uZmlyc3QgKz0gcGxvdHNbaV07CgkJcHJbaV0uc2Vjb25kLnB1c2hfYmFjayhwbG90c1tpXSk7CgkJZm9yIChpbnQgaiA9IGk7IGogPCBuIC0gMTsgaisrKQoJCXsKCQkJaW50IHRlbXAgPSBwbG90c1tqICsgMV0gPSBtaW4ocGxvdHNbal0sIHBsb3RzW2ogKyAxXSk7CgkJCXByW2ldLmZpcnN0ICs9IHRlbXA7CgkJCXByW2ldLnNlY29uZC5wdXNoX2JhY2sodGVtcCk7CgkJfQoJfQoJc29ydChwcixwcituKTsKCWZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspCgkJY291dDw8cHJbbiAtIDFdLnNlY29uZFtpXTw8IiAiOwoJcmV0dXJuIDA7Cn0=
MTAwCjgyIDUxIDgxIDE0IDM3IDE3IDc4IDkyIDY0IDE1IDggODYgODkgOCA4NyA3NyA2NiAxMCAxNSAxMiAxMDAgMjUgOTIgNDcgMjEgNzggMjAgNjMgMTMgNDkgNDEgMzYgNDEgNzkgMTYgODcgODcgNjkgMyA3NiA4MCA2MCAxMDAgNDkgNzAgNTkgNzIgOCAzOCA3MSA0NSA5NyA3MSAxNCA3NiA1NCA4MSA0IDU5IDQ2IDM5IDI5IDkyIDMgNDkgMjIgNTMgOTkgNTkgNTIgNzQgMzEgOTIgNDMgNDIgMjMgNDQgOSA4MiA0NyA3IDQwIDEyIDkgMyA1NSAzNyA4NSA0NiAyMiA4NCA1MiA5OCA0MSAyMSA3NyA2MyAxNyA2MiA5MQ==
100
82 51 81 14 37 17 78 92 64 15 8 86 89 8 87 77 66 10 15 12 100 25 92 47 21 78 20 63 13 49 41 36 41 79 16 87 87 69 3 76 80 60 100 49 70 59 72 8 38 71 45 97 71 14 76 54 81 4 59 46 39 29 92 3 49 22 53 99 59 52 74 31 92 43 42 23 44 9 82 47 7 40 12 9 3 55 37 85 46 22 84 52 98 41 21 77 63 17 62 91