#include <bits/stdc++.h>
using namespace std;
int p, n, f[100005];
int main() {
  scanf("%d", &n);
  p = 0;
  for (int i = 0; i < n; i++) {
    scanf("%d", &f[i]);
    if (f[i] > f[p]) p = i;
  }
  if (f[p] == 1)
    f[p] = 2;
  else
    f[p] = 1;
  sort(f, f + n);
  printf("%d", f[0]);
  for (int i = 1; i < n; i++) printf(" %d", f[i]);
  puts("");
  return 0;
}
