CF135A Replacement

小 Petya 非常喜欢由 $n$ 个整数构成的数组，其中每个整数都在 $1$ 到 $10^{9}$ 的范围内（包含端点）。最近，他收到了妈妈送给他的一份这样的数组作为礼物。但 Petya 一下子就不喜欢这个数组了。他决定从数组中恰好选择一个元素，并将其替换为另一个同样在 $1$ 到 $10^{9}$ 范围内的整数。不能将一个数替换为它本身，也不能什么都不做。 替换之后，Petya 按照非递减顺序对数组进行了排序。现在他想知道，对于每个位置，经过一次替换和排序后，该位置上可能出现的最小数字是多少。

第一行包含一个整数 $n$（$1 \leq n \leq 10^{5}$），表示数组中数字的个数。第二行包含 $n$ 个用空格分隔的整数，表示该数组。数组中的所有元素都在 $1$ 到 $10^{9}$ 的范围内（包含端点）。

输出 $n$ 个用空格分隔的整数，表示经过一次替换和排序后，每个数组元素可能的最小值。

由 ChatGPT 4.1 翻译