#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  int a[100100];
  bool q = 1;
  for (int i = (0); (i) < (n); (i)++) {
    cin >> a[i];
    if (a[i] != 1) q = 0;
  }
  sort(a, a + n);
  if (q) {
    for (int i = (0); (i) < (n - 1); (i)++) cout << "1 ";
    cout << '2';
    return 0;
  }
  cout << "1 ";
  for (int i = (0); (i) < (n - 1); (i)++) cout << a[i] << ' ';
  return 0;
}
