wjr 的玩具计划
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
wjr 的家里摆了一整排的玩具模型，但是数量实在是太多了，于是妈妈决定拿走一些，留下一些
可是 wjr 非常喜欢它的玩具们，百般请求希望妈妈多留下一些
于是妈妈提出了一个要求： 在不允许移动玩具的情况下， wjr 可以留下任意玩具模型，但是最后不能有连续三个玩具模型存在
wjr 对每个玩具有一个喜爱度 a_i，wjr 希望使留下的玩具模型的喜爱度之和尽可能大，请你帮帮他
输入格式
第一行包含一个整数 n第二行包含 n 个整数 a_i，表示 wjr 对每个玩具的喜爱度
对于前 30% 的数据，3 <= n <= 20, 1 <= a_i <= 10 ^ 3
对于 100% 的数据，3 <= n <= 10 ^ 5, 1 <= a_i <= 10 ^ 9
输出格式
输出一行，包含 1 个整数，表示 wjr 能留下玩具模型的喜爱度最大是多少样例
4
1 2 3 48