1510: 抢红包
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：78
Solved：40
Description
新的一年到了，又到了激动人心的抢红包时刻。
小红、小蓝、小黄三个入一起抢红包，每一轮三个入依次出手，选取自己最想要的红包，每个红包最多被一个入获得，且每一轮每个入都会拿到一个红包。每一个红包的价值为 $ a_i $ 。
拿红包的顺序为小红、小蓝、小黄。且每个入都按最优的策略来拿。
问小红最多可以拿到的红包价值之和。
小红、小蓝、小黄三个入一起抢红包，每一轮三个入依次出手，选取自己最想要的红包，每个红包最多被一个入获得，且每一轮每个入都会拿到一个红包。每一个红包的价值为 $ a_i $ 。
拿红包的顺序为小红、小蓝、小黄。且每个入都按最优的策略来拿。
问小红最多可以拿到的红包价值之和。
Input
第一行输入一个 $ n $ $( 3 \le n \le 3000 $, 且保证 $ n $ 是 $ 3 $ 的倍数 $ ) $ -- 表示红包的数量。
第二行输入 $ n $ 个整数 $ a_i $ $( 1 \le a_i \le 10^3 ) $ 。-- 第 $i$ 个红包的价值。
第二行输入 $ n $ 个整数 $ a_i $ $( 1 \le a_i \le 10^3 ) $ 。-- 第 $i$ 个红包的价值。
Output
输出一个整数表示小红最多可以拿到的红包价值之和。
Sample Input Copy
6
6 5 10 13 11 2Sample Output Copy
19