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