### 问题描述 Komorebi 是一个小学生，今天他需要学习加法。 老师给了同学们一个长度为 $n$ 的数组，然后要求同学们对于数组中的每一个数字 $A$，需要在数组中的**其它**数字中找到一个 $B$，使得 $A+B$ 最大。 但是，Komorebi 并不知道加法需要"进位"，因此**在这个问题中 $A+B$ 中的 $+$ 将不再进位**，例如，Komorebi 认为 $9+3=2,114514+1919810=1023324$。你能帮帮他完成作业吗？ ### 输入格式 输入第 $1$ 行包含一个正整数 $n$。 输入第 $2$ 行包含 $n$ 个正整数 $a_i$。 ### 输出格式 输出一行，这一行只包含 $n$ 个整数，第 $i$ 个整数表示以 $a_i$ 为 $A$ 可以得到的最大的 $A+B$，请注意这里的 $+$ 是题目描述中设定的"特殊符号"。 ### 样例输入1 ```text 5 2 3 5 6 9 ``` ### 样例输出1 ```text 8 9 8 9 5 ``` ### 样例输入2 ```text 3 10 10 1 ``` ### 样例输出2 ```text 20 20 11 ``` ### 说明/提示 对于所有评测数据，$2\leq n\leq 10^5，0\leq a_i\leq 10^5$。 样例 $1$ 中，以 $A$ 取 $a_1=2$ 为例，当 $B$ 取 $a_2=3$ 时，$A+B=5$，取 $a_3=5$时，$A+B=7$，取 $a_4=6$ 时，$A+B=8$，取 $a_5=9$ 时，$A+B=1$，因此最大的 $A+B$ 是 $8$。