小明在美术课上给马上要过生日的妈妈做了张贺卡，为了装饰这张贺卡，小明买了一条彩带，但是彩带上并不是所有颜色小明都喜欢，于是小明决定裁剪这条彩带，以取得最好的装饰效果。 
现已知彩带由n 种不同的颜色顺次相接而成，而每种颜色的装饰效果用一个整数表示，从左到右依次为a1,a2,...,an，小明可以从中裁剪出连续的一段用来装饰贺卡，而装饰效果就是这一段上各个颜色装饰效果的总和，小明需要选取装饰效果最好的一段颜色来制作贺卡(取该段颜色数值之和的最大值) 当然，如果所有颜色的装饰效果都只能起到负面的作用(ai < 0)，小明也可以放弃用彩带来装饰贺卡(获得的装饰效果为0)。

两行，第一行是一个整数n，表示彩带上颜色的个数，第二行有n 个整数，它们依次为a1,a2,...,an(1 ≤ n ≤ 1000)。

一行一个数，表示贺卡最多能获得多少装饰效果。