小慕正在开发一个寿司店周年庆的优惠活动功能。寿司转盘上总共有n盘寿司，prices[i] 是第 i 盘寿司的价格。如果客户选择了第 i 盘寿司，系统会自动赠送，前提是prices[j] < prices[i]；如果没有满足条件的 j，则不赠送寿司。 每个价格的寿司都可无限供应。
提示：带虚线的词点一下有通俗解释。
输入描述
<p> 输入的每一个数字代表每盘寿司的价格，每盘寿司的价格之间使用空格分隔 </p> <p> 寿司的盘数 n范围为: 1 <= n <= 500 </p>
输出描述
输出享受优惠后的一组数据，每个值表示客户选择第 i 盘寿司时实际得到的寿司的总价格。使用空格进行分隔。
示例
示例 1
输入
3 15 6 14
输出
3 21 9 17
示例 2
输入
5 12 7 13
输出
5 19 12 18
时间限制 1000 ms · 内存限制 128 MB