this is wrong code
#include<bits/stdc++.h>
using namespace std;
int solution(vector<int> &nums){
vector<int> minn(nums.size()+5);
vector<int> maxx(nums.size()+5);
minn[0]=1;maxx[0]=1;
for(int i=1;i<=nums.size();i++){
maxx[i]=max(maxx[i-1]+nums[i-1],minn[i-1]+nums[i-1]);
maxx[i]=max(maxx[i],nums[i-1]);
minn[i]=min(maxx[i-1]+nums[i-1],minn[i-1]+nums[i-1]);
minn[i]=min(minn[i],nums[i-1]);
}
int ans=-0x3f3f3f3f;
for(int i=1;i<=nums.size();i++){
ans=max(ans,maxx[i]);
}
return ans;
}
int main(){
int n,flag;
cin>>n;
vector<int> nums;
int a;
for(int i=0;i<n;i++){
cin>>a;
nums.push_back(a);
}
cout<<solution(nums)<<endl;
return 0;
}