2220: 美丽值
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
有一个n个元素的数列，每个元素结点上有一个数字，分别为0到9。定义第i个元素的美丽值为：在i之前的，以第i个元素为结尾的最长不下降子序列元素的数字之和；如果有多个最长不下降子序列，取编号的字典序最小的。
求出每个元素结点的美丽值。
Input
输入第一行n。
输入第二行n个整数，代表每个元素的数字。
Output
输出一行n个数字，数字与数字之间以空格分开，代表每个元素结点的美丽值。
Sample Input Copy
5
1 2 5 3 4Sample Output Copy
1 3 8 6 10HINT
对于 50% 的数据，1≤n≤500。
对于 80%的数据，1≤n≤1000。
对于 100% 的数据，1≤n≤10000。