#include
#include
#include
using namespace std;
int main()
{
int n;
cin>>n;
int niza[n];
for(int i=0; i>niza[i];
}
long long sum=0;
long long nsum=-1e18;
for(int j=0; j=niza[j]){
sum+=niza[j];
}
else{
sum=niza[j];
}
if(sum>nsum){
nsum=sum;
}
}
cout<