eolymp
bolt
Try our new interface for solving problems
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.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
6
1 5 4 3 5 7
Çıxış verilənləri #1
19
Mənbə 2018 Azerbaijan School Competition, II Stage, April 8, Problem I