Phép thay thế

Cho một mảng gồm $n$ số nguyên, mỗi số nằm trong khoảng từ $1$ đến ${10}^9$.

Bạn phải chọn đúng một phần tử của mảng và thay nó bằng một số nguyên khác cũng nằm trong khoảng từ $1$ đến ${10}^9$. Lưu ý: bắt buộc phải thay đổi, nghĩa là không được thay một số bằng chính nó và cũng không được giữ nguyên toàn bộ mảng.

Sau khi thực hiện phép thay thế, mảng được sắp xếp theo thứ tự không giảm. Với mỗi vị trí trong mảng đã sắp xếp, hãy cho biết giá trị nhỏ nhất có thể đứng ở vị trí đó.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số lượng phần tử của mảng.
• Dòng thứ hai chứa $n$ số nguyên mô tả mảng, mỗi số nằm trong khoảng từ $1$ đến ${10}^9$.

Dữ liệu ra

In ra $n$ số nguyên cách nhau bởi dấu cách — giá trị nhỏ nhất có thể của từng phần tử sau khi thay thế và sắp xếp.

Ràng buộc

• $1\le n\le {10}^5$
• Mỗi phần tử của mảng nằm trong khoảng từ $1$ đến ${10}^9$.

Ví dụ