#include <iostream>
#include <vector>
using namespace std;
int main()
{
int n, max, k;
cin >> n;
max=INT_MIN;
vector <int> a(n);
for (int i = 0; i < n; ++i)
cin >> a[i];
for (int i = 0; i < n; ++i)
{
if (a[i] > max)
k = i;
}
swap(a[0], a[k]);
for (int i = 0; i < n; ++i)
cout << a[i]<<' ';
return 0;
}
ICAgICAgICAgICAgI2luY2x1ZGUgPGlvc3RyZWFtPgogICAgICAgICAgICAjaW5jbHVkZSA8dmVjdG9yPgogICAgICAgICAgICB1c2luZyBuYW1lc3BhY2Ugc3RkOwogICAgICAgICAgICBpbnQgbWFpbigpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGludCBuLCBtYXgsIGs7CiAgICAgICAgICAgICAgICBjaW4gPj4gbjsKICAgICAgICAgICAgICAgIG1heD1JTlRfTUlOOwogICAgICAgICAgICAgICAgdmVjdG9yIDxpbnQ+IGEobik7CiAgICAgICAgICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47ICsraSkKICAgICAgICAgICAgICAgICAgICBjaW4gPj4gYVtpXTsKICAgICAgICAgICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGlmIChhW2ldID4gbWF4KQogICAgICAgICAgICAgICAgICAgICAgICBrID0gaTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIHN3YXAoYVswXSwgYVtrXSk7CiAgICAgICAgICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47ICsraSkKICAgICAgICAgICAgICAgICAgICBjb3V0IDw8IGFbaV08PCcgJzsKICAgICAgICAgICAgICAgIHJldHVybiAwOwogICAgICAgICAgICB9Cg==