Çubuqlar

Cəngəllik Qanunu açıq şəkildə bildirir ki, hər bir canavar ailə qurduqda, öz Sürüsünü tərk edə bilər. Lakin onun balaları böyüyüb ayağa qalxdıqdan sonra, onları ayda bir dəfə, dolunay zamanı toplanan Sürü Məclisinə gətirməli və digər canavarlara göstərməlidir.

Ata Canavar balalarının böyüyüb qaçmağa başladığını gözlədi və Sürünün toplandığı gecələrdən birində balalarını, Mauqli və Ana Canavarı Məclis Qayası'na apardı. Bu, bir təpənin zirvəsi idi, böyük qayalarla dolu idi, burada yüzlərlə canavar gizlənə bilərdi. Akela, gücü və çevikliyi ilə bütün Sürünün lideri seçilmiş böyük boz tək canavar, öz qayasından danışırdı:

— Qanunu bilirsiniz, Qanunu bilirsiniz! Baxın, canavarlar!

Ata Canavar Balaca Qurbağa Mauqlini dairənin ortasına itələdi. Mauqli yerə oturdu, gülməyə başladı və çubuqlarla oynamağa başladı.

O, özünə sadə bir tapşırıq düşündü — bu çubuqlardan istifadə edərək maksimum sahəsi olan bir düzbucaqlı düzəltmək lazım idi, lakin bütün çubuqları istifadə etmək məcburi deyildi.

Giriş verilənləri

Birinci sətir çubuqların sayını $n(1\le n\le 16)$ ehtiva edir. İkinci sətirdə bu çubuqların uzunluqları — $1$-dən $10^8$-ə qədər olan təbii ədədlər yazılmışdır.

Çıxış verilənləri

Verilmiş çubuqlar dəstindən düzəldilə bilən maksimum sahəli düzbucaqlının sahəsini çıxarın, əgər düzbucaqlı düzəltmək mümkün deyilsə, $0$ rəqəmini çıxarın.

Nümunələr