该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

某肉鸽游戏中有 $n$ 个装备，每个装备有一个属性值，作为肉鸽的神，你需要选出恰好偶数个装备，然后将这些装备组合起来，获取最大力量，我想知道能获取最大的力量是多少。

题目描述

给定一个含有 $n$ 个整数的数组 $a$ ，从数组中选一个长度为偶数的非空子序列 $b$ ，要求最大化 $b_1 \times b_2 +$ $b_3 \times b_4 + ... + b_{m-1} \times b_{m}$ 。

$*$ 子序列的定义是从一个数组中删除若干（包含零个）数字之后，重新拼起来的序列。

输入格式

第一行输入一个数字$n$。

第二行输入$n$个数字，代表$a_1,a_2,a_3,...,a_n$。

输出格式

输出一个数字，表示所求的最大值。

样例 #1

样例输入 #1

7
-1 8 -4 2 6 -7 0

样例输出 #1

48

提示

对于20%数据，满足 $2 \leq n \leq 20$

对于50%数据，满足 $2 \leq n \leq 10^3$

对于100%数据，满足 $2 \leq n \leq 10^5 , -10^5 \leq a_i \leq 10^5$