#include<bits/stdc++.h>

using namespace std;

int n;

int a[10001];

int dp[10001];

int main(){
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	dp[1]=a[1];
	for(int i=2;i<=n;i++){
		dp[i]=a[i];
		for(int j=1;j<i;j++){
			if(dp[i]>a[j])dp[i]=a[j]+a[i];
		}
	}
	for(int i=1;i<=n;i++){
		cout<<dp[i]<<' ';
	}
	return 0;
}

想法： $1$~$n$的$a_i$各枚举一遍，并将结果存入$dp_i$,依次输出$dp_1,dp_2,dp_3,dp_4,...,dp_i,...,dp_n$