$n$ عدد به شما داده شده است ، شما باید اعداد را به دستههای $2$ عضوی و یک عضوی طوری افراز کنید که جمع ضرب اعداد دستهها بیشینه شود.
برای مثال، اگر به شما اعداد $2$، $-1$ و $-1$ داده شده باشد، شما باید دستهها را بهصورت زیر بسازید:
$(-1,-1)$ و $(2)$ که جمع ضرب اعداد دستهها برابر با $3$ میشود.
در تنها سطر خروجی پاسخ سوال را بنویسید.
| ورودی نمونه | خروجی نمونه |
|---|---|
| 6 0 1 2 3 4 5 | 27 |
| 4 -1 1 2 3 | 6 |