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

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

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

• در سطر اول ورودی ‎$1 \leqslant n \leqslant 50$‎ به شما داده شده است.
• در ‎$n$‎ سطر بعد، در هر سطر یک عدد آمده است.
• تمامی اعداد ورودی بین ‎$-1000$‎ و ‎$1000$‎ هستند.‎

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

• محدودیت زمان: ۱۲ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

• سوال بعد
• سوال قبل