小新同学爱好广泛，其中一直在做的一件事情就是坚持在OJ上刷题，为此，小新同学还收获了不少奖励。最近学校举办了一项持续n天的活动，在这n天中，其中任意连续3天，刷题数量的总和最多的那个人，将获得水王的称号，同时，奖励水杯一个。小新想先算出自己连续3天刷题数总和的最高记录，现已给出小新同学n天来的做题量，请你帮帮他吧。

测试数据有多组，每组有两行，第一行输入一个整数n(n<=1000)，n表示活动持续的天数，n为0表示结束，第二行为n个整数，为小新活动期间每天刷题的数量。

对于每组测试数据在一行中输出一个整数，表示连接3天刷题量累加和的最高记录。