فهرست مندرجات

Pairs

‎$n$‎ عدد به شما داده شده است ، شما باید اعداد را به دسته‌های ‎$2$ عضوی و یک عضوی طوری افراز کنید که جمع ضرب اعداد دسته‌ها بیشینه شود. ‎

برای مثال، اگر به شما اعداد $2$، $-1$ و $-1$ داده شده باشد، شما باید دسته‌ها را به‌صورت زیر بسازید: ‎

‎$(-1,-1)$‎ و ‎$(2)$‎ که جمع ضرب اعداد دسته‌ها برابر با ‎$3$‎ می‌شود.‎

ورودی

خروجی

در تنها سطر خروجی پاسخ سوال را بنویسید. ‎

محدودیت‌ها

ورودی و خروجی نمونه

ورودی نمونه خروجی نمونه
6‎
0‎
1‎
2‎
3‎
4‎
5
27
4
-‎1‎
1‎
2‎
‎3
6