#include
using namespace std;
int main()
{
int t;
while(t!=0)
{
int n;
cin>>n;
int arr[n];
for(int i=0;i<n;i++)
{ cin>>arr[i];
cout<<" ";
}
int cs=0;
int ms=0;
for(int i=0;i<n;i++)
{
cs+=arr[i];
if(cs<0)
{ cs=0; }
else
{ ms=max(ms,cs); }
}
cout<<ms<<“endl”;
t–;
}
return 0; }
