Xüsusi təklif

CodeAny platformasında xüsusi təklif var: "$3$ dənə video kurs seçin, $2$ bahalısını ödəyin.Bu o deməkdir ki, seçilmiş hər $3$ kurs üçün ən ucuz kurs pulsuzdur. Müştərilər $3$-dan çox kurs seçə bilər və onları üç nəfərdən ibarət qruplara necə təşkil etməsindən asılı olaraq, hər qrupda ən ucuz kursu pulsuz əldə edə bilərlər.

Məsələn, əgər müştəri $10$ manat, $3$ manat, $2$ manat, $4$ manat, $6$ manat, $4$ manat və $9$ manat olan kursları seçirsə: və onları $(10,3,2),(4,6,4)$ və $(9)$ kimi qruplara ayırsa. Onlar birinci qrupdan $2$ manat olan kursu, ikinci qrupdan isə $4$ manat olan kursu pulsuz alacaqlar. Üçüncü qrup heç bir pulsuz kurs verməyəcək, çünki tərkibində yalnız bir kurs var.

CodeAny platformasında işləyən işçi hər bir müştəri üçün ümumi xərcləri minimuma endirməyi hədəfləyir. Kursun qiymətlərini nəzərə alaraq, siz işçiyə kursları qruplara ayırmaqda ən sərfəli şəkildə proqram yazmaqla kömək etməlisiniz. Hər bir qrup üçün tam olaraq $3$ kursların olması vacib deyil, lakin qrupdakı kursların sayı $1$-dan $3$-a qədər daxil olmalıdır.

Giriş verilənləri

Giriş verilənlərin birinci sətirində müştərinin aldığı videokursların sayı olan $n(1\le n\le 10^5)$ tam ədədi var.

Aşağıdakı $n$ sətirlərinin hər birində hər kitabın qiyməti olan $c_i(1\le c_i\le 10^5)$ tam ədədi var.

Çıxış verilənləri

İlk və yeganə sətirdə tələb olunan minimum qiyməti çap edin.

Nümunələr

Qiymətləndirmə

Bu tapşırıq aşağıdakı $2$-lıq alt tapşırıqlardan ibarətdir. Bütün testlər keçərsə, siz həmin alt tapşırıq üçün xal qazanacaqsınız.

1. ($35$ xal): $n\le 1000$;

2. ($65$ xal): $Əlavəməhdudiyyətyoxdur$;