发现这题没样例，从 SPOJ 主站爬过来一组。

（为了更好理解已经加了换行）

输入：

7
2 1 4 5 1 3 3
4
1000 1000 1000 1000
0

输出：

8
4000