1690: 【12】最大连续子列表和█

对于一个给定的列表，我们可以用“切片”操作，截取列表中任何连续部分，获得子列表。

给定一个包含n个正整数的列表，请找出列表中的一个长度为3的连续子列表，使得这个子列表中元素之和最大，并输出这个最大的和。

例如：

n=5，列表为[2，3，2，1，5]，

有3个长度为3的连续子列表，分别是[2，3，2]、[3，2，1]和[2，1，5]，其中[2，1，5]的和是最大的。值为8.

第一行一个正整数，为原列表的元素个数n(4<=n<=100)；

第二行，以字符串形式输入n个正整数(大小在1～20范围内)，相邻两个正整数用一个空格分隔。

6
1 3 2 9 1 9

19