#include <bits/stdc++.h>
#define ll long long
#define yes cout<<"YES\n"
#define no cout<<"NO\n"
using namespace std;
long long isbit(long long n,int x){
if((n & (1ll << x)))return 1;
else return 0;
}
ll lcm(ll a,ll b)
{
return a/__gcd(a,b)*b;
}
const int N = 3e5 + 10 , mod = 1e9 + 7, inf = INT_MAX;
const double PI = 3.14159265359;
void solve(){
int n;
cin >> n;
int arr[n], mx = 0, ind = -1;
for (int i = 0; i < n; i++){
cin >> arr[i];
if (mx < arr[i]){
mx = arr[i];
ind = i;
}
}
if(mx == 1){
arr[n - 1] = 2;
}else {
arr[ind] = 1;
}
sort(arr, arr + n);
for (auto &a : arr) cout << a << ' ';
}
int main(){
ios_base::sync_with_stdio(NULL);
cin.tie(0);cout.tie(0);
//freopen("A.in", "r", stdin);
//freopen("output.txt", "w", stdout);
int t = 1;
//cin >> t;
while (t--){
solve();
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgeWVzIGNvdXQ8PCJZRVNcbiIKI2RlZmluZSBubyBjb3V0PDwiTk9cbiIKCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpsb25nIGxvbmcgaXNiaXQobG9uZyBsb25nIG4saW50IHgpewogICAgaWYoKG4gJiAoMWxsIDw8IHgpKSlyZXR1cm4gMTsKICAgIGVsc2UgcmV0dXJuIDA7Cn0KbGwgbGNtKGxsIGEsbGwgYikKewogICAgcmV0dXJuIGEvX19nY2QoYSxiKSpiOwp9Cgpjb25zdCBpbnQgTiA9IDNlNSArIDEwICwgbW9kID0gMWU5ICsgNywgaW5mID0gSU5UX01BWDsKY29uc3QgZG91YmxlIFBJID0gMy4xNDE1OTI2NTM1OTsKCnZvaWQgc29sdmUoKXsKICAgIGludCBuOwogICAgY2luID4+IG47CiAgICBpbnQgYXJyW25dLCBteCA9IDAsIGluZCA9IC0xOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspewogICAgICAgIGNpbiA+PiBhcnJbaV07CiAgICAgICAgaWYgKG14IDwgYXJyW2ldKXsKICAgICAgICAgICAgbXggPSBhcnJbaV07CiAgICAgICAgICAgIGluZCA9IGk7CiAgICAgICAgfQogICAgfQogICAgaWYobXggPT0gMSl7CiAgICAgICAgYXJyW24gLSAxXSA9IDI7CiAgICB9ZWxzZSB7CiAgICAgICAgYXJyW2luZF0gPSAxOwogICAgfQogICAgc29ydChhcnIsIGFyciArIG4pOwogICAgZm9yIChhdXRvICZhIDogYXJyKSBjb3V0IDw8IGEgPDwgJyAnOwp9CmludCBtYWluKCl7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKE5VTEwpOwogICAgY2luLnRpZSgwKTtjb3V0LnRpZSgwKTsKICAgIC8vZnJlb3BlbigiQS5pbiIsICJyIiwgc3RkaW4pOwogICAgLy9mcmVvcGVuKCJvdXRwdXQudHh0IiwgInciLCBzdGRvdXQpOwogICAgaW50IHQgPSAxOwogICAgLy9jaW4gPj4gdDsKICAgIHdoaWxlICh0LS0pewogICAgICAgIHNvbHZlKCk7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==