حمید $n$ عدد دور دایره قرار داده و مشغول بازی با آن‌هاست. او هر بار می‌تواند دور یکی از اعداد دایره کشیده و هر کدام از دو عدد کنار آن عدد که دور آن‌ها دایره نیست را در $-1$ ضرب کند. حمید هر زمانی که دوست دارد می‌تواند بازی را تمام کند. بعد از پایان بازی امتیاز حمید برابر با مجموع اعدادی است که دور آن‌ها دایره کشیده شده است. شما باید بیشترین امتیازی که حمید می‌تواند به دست آورد را به دست آورید.
در تنها سطر خروجی پاسخ سوال را چاپ نمایید.
| ورودی نمونه | خروجی نمونه |
|---|---|
| 4 1 2 3 4 | 10 |
| 3 -1 -2 3 | 5 |