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.

Giriş verilənləri

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.

Çıxış verilənləri

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.

Nümunələr

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.