题目描述

现在给你$n$个整数$a_1,a_2,...,a_n$。需要你求出最大的连续4个数字的和。

格式

输入

第一行一个整数$n$。 第二行$n$个整数，$a_1,a_2,...,a_n$。

输出

一个数，表示答案。

样例

5
1 6 2 5 3

16

数据范围

对于所有数据，保证$4 \le n \le 1000,1 \le a_i \le 1000$。