最大连续子序列和o(n)

#include<iostream>
using namespace std;
long long a[200005];
int n;
long long maxsum(long long a[],long long n)
{
	long long ms,mh;
	ms=mh=a[0];
	for(int i=1;i<n;i++)
	{
		if(mh<=0)
		{
			mh=a[i];
		}
		else
		{
			mh+=a[i];
		}
		if(mh>ms)
		{
			ms=mh;
		}
	}
	return ms;
}
int main()
{
	int n;
	cin>>n; 
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	cout<<maxsum(a,n)<<endl;
	return 0;
}