A+B Problem
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

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


输入描述:

第一行一个整数n
第二行n个整数

输出描述:

输出一行n个整数,第i个整数表示以a_iA可以得到的最大的
示例1

输入

复制
5
2 3 5 6 9

输出

复制
11 12 14 15 15

说明

Aa_1=2为例,当Ba_2=3A+B=5,取a_3=5A+B=7,取a_4=6A+B=8,取a_5=9A+B=11,因此最大的A+B11
示例2

输入

复制
3
10 10 1

输出

复制
20 20 11

备注: