You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

狂暴的兽蝇

背景

你在互联网上冲浪时偶然发现了一个丝之歌的mod，该mod能让BOSS“残暴的兽蝇”疯狂的召唤小怪。为了平衡，你还叮了一个击杀怪物后范围秒杀其他怪物的mod

题干描述

具体而言，狂暴的兽蝇每次会召唤n只怪物（n一定为3的倍数），对于每个怪物i，会有一个${a}_{i}$的威胁度。怪物会绕成一个圈。你每次可以使用技能直接轰炸其中一只怪物，同时，该怪物顺时针方向下的第一只怪物和逆时针方向下的第一只怪物都会被直接秒杀。

虽然你已经开叮了，但因为你比较菜，还是很难打败怪物，所以你需要确保你手动击杀的怪物的威胁度总和m最小

输入输出

输入

第一排一个整数n，表示怪物总数

第二排n个数，表示怪物威胁度${a}_{i}$

输出

一排，一个整数，输出最小的威胁度m

示例

输入

6
1 2 3 4 5 6

输出

4

解释如下：

先击杀威胁度为1的怪物

然后再击杀威胁度为3的怪物

得出总威胁度m等于4

数据范围及时限

$1 ≤ n ≤ 8000$

$n \% 3 = 0$

$1 ≤ a_i ≤ 9999$

时间限制：$1s$