#include<iostream>
#include<algorithm>
using namespace std;
const int N=10004;
int dp[N],v[N],pre[N];
int n,max1;
int main()
{
cin>>n;
for(int i=0;i<n;i++) cin>>v[i];
for(int i=0;i<n;i++)
{
if(i&&dp[i-1]>=0) dp[i]=dp[i-1]+v[i], pre[i]=pre[i-1];
else dp[i]=v[i], pre[i]=i;
max1=dp[max1]>=dp[i]?max1:i;
}
if(dp[max1]>=0) cout<<dp[max1]<<' '<<v[pre[max1]]<<' '<<v[max1];
else cout<<0<<' '<<v[0]<<' '<<v[n-1];
return 0;
}