zbc是一个小学生，今天他需要学习加法。  
老师给了同学们一个长度为$n$的数组，然后要求同学们对于数组中的每一个数字$A$，需要在数组中的$\textbf{其他}$数字中找到一个$B$，使得$A+B$最大。  
你能帮帮他完成作业吗？

第一行一个整数$n$。  
第二行$n$个整数$a_1,a_2,\dots,a_n$。
2≤$n$≤10⁵,0≤$a_i$≤10⁵

输出一行$n$个整数，第$i$个整数表示以$a_i$为$A$可以得到的最大的$A+B$。

对于样例一的解释：
以$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=11$，因此最大的$A+B$是$11$。


这里给出样例二：
输入
3
10 10 1
输出
20 20 11