1 #include <cstdio>
2 #include <iostream>
3 #include <iomanip>
4 #include <vector>
5 #include <string>
6
7 using namespace std;
8
9
10 int main()
11 {
12 int n = 0;
13 cin>>n;
14 int temp;
15 int sum = 0,tempsum;
16 int start,end,tempstart;
17 int first,last;
18 for(int i = 0;i<n;i++)
19 {
20 cin>>temp;
21 if(i==0)
22 {
23 start = tempstart = end = first = last = temp;
24 sum = tempsum = temp;
25 }
26 else
27 {
28 tempsum += temp;
29 }
30 last = temp;
31 if(tempstart == -1)
32 {
33 tempstart = temp;
34 }
35 last = temp;
36 if(tempsum>sum)
37 {
38 sum = tempsum;
39 start = tempstart;
40 end = temp;
41 }
42 if(tempsum < 0)
43 {
44 tempstart = -1;
45 tempsum = 0;
46 }
47
48 }
49 if(sum<0)
50 cout<<0<<" "<<first<<" "<<last;
51 else
52 cout<<sum<<" "<<start<<" "<<end;
53 return 0;
54 }
