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

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

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

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

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

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