### 问题描述 话说，曹操败走华容道后，心中愤懑不已。一日，曹操正与众谋士在帐中饮酒，忽闻帐外传来阵阵叫好声。曹操唤来一探子，探子禀报道：“启禀丞相，刘备、关羽、张飞三兄弟正在帐外比赛吃萝卜呢！” 曹操听闻，顿时来了兴致，命人将三兄弟请入帐中。 曹操命人搬来 $n$ 个萝卜，言道：“三位将军勇武过人，今日不妨比试一番，看谁能吃得最多！” 说着，曹操指向那 $n$ 个萝卜，解释道：“共有 $n$ 个萝卜，其中第 $i$ 个萝卜的重量为 $a_i$，三位将军需将这些萝卜分别吃下，但需满足以下条件： - 每人至少要吃下一个萝卜。 - 关羽吃下的萝卜的总重量与张飞吃下的萝卜的总重量相同。” “若能满足以上条件，则以玄德（刘备）所吃下萝卜的总重量为准。总重量越大，则可获得的奖赏越丰厚。不知三位将军意下如何？” 刘备、关羽、张飞三人欣然接收。现在，请你帮助他们计算一下，在满足曹操所设条件的情况下，刘备所能吃的萝卜总重量最大能是多少？如果无论如何都不能满足条件，请输出 $-1$。 ### 输入格式 第一行包含一个整数 $n$（$3 \leq n \leq 2\times 10^3$），表示萝卜的数量。 第二行包含 $n$ 个整数 $a_1, a_2, \cdots, a_n$（$1 \leq a_i \leq 2\times 10^3$），表示每个萝卜的重量。 ### 输出格式 输出一个整数，表示在满足条件的情况下，刘备所能吃的萝卜总重量的最大值。如果无法满足条件，则输出 $-1$。 ### 样例输入 ```text 5 1 2 3 4 5 ``` ### 样例输出 ```text 9 ``` ### 样例说明 关羽吃第 $1$、$2$ 个萝卜，张飞吃第 $3$ 个萝卜，刘备吃第 $4$、$5$ 个萝卜，满足条件。 刘备吃的总重量为 $9$。