Məsələlər
Güzəştlər
Güzəştlər
Supermarketdə belə bir aksiya keçirilir: "İstənilən iki mal alana üçüncüsü pulsuz verilir, ancaq seçilmiş $3$ maldan iki ən bahalısının qiyməti ödənilir".
Məmməd supermarketə gedərkən hansı malları almaq istədiyini və onların qiymətini bilir. Həmin malları alması üçün onun minimum hansı məbləğdə pul götürməli olduğunu müəyyənləşdirin.
\InputFile
Birinci sətirdə bir $n~(1 \le n \le 1000)$ ədədi, ikinci sətirdə isə Məmmədin seçdiyi malların qiyməti olan $n$ sayda ədəd verilir. Bütün qiymətlər $10000$-i aşmayan natural ədədlərdir.
\OutputFile
Məmmədin özü ilə supermarketə götürməli olduğu minimum məbləğdə pulu göstərən bir ədəd verilir.
\Examples
Məmməd əvvəlcə kassadan $1, 3$ və $4$ manat qiymətində olan mallarla keçir, $7$ manat ödəyir və qiyməti $1$ manat olan hədiyyəni alır. Sonra yenidən supermarketə daxil olub qiymətləri $5$ və $7$ manat olan malların pulunu ödəyərək o biri $5$ manatlıq malı hədiyyə kimi alır.
Giriş verilənləri #1
6 1 5 4 3 5 7
Çıxış verilənləri #1
19