Masala A

Ali supermarketga kirganda kassada katta navbat borligini ko‘rdi. Har bir xaridorning savatini to‘ldirish uchun kassirga ma'lum vaqt kerak bo‘ladi.
Kassada n ta xaridor turibdi. Ularning xizmat ko‘rsatish vaqtlari berilgan.
Ali navbatni tezroq tugatish uchun xaridorlarni istalgan tartibda joylashtirish imkoniga ega. U shunday tartib tanlamoqchiki, barcha xaridorlarning kutish vaqtlarining yig‘indisi minimal bo‘lsin.
Xaridor kassaga kelganda, undan oldingi barcha xaridorlarga xizmat ko‘rsatilishini kutadi.

Masalan, xizmat vaqtlari:
4 2 1 3
Agar ular shu tartibda tursa:
1-xaridor: 0 daqiqa kutadi
2-xaridor: 4 daqiqa kutadi
3-xaridor: 6 daqiqa kutadi
4-xaridor: 7 daqiqa kutadi
Jami: 17.
Ammo ularni:
1 2 3 4
tartibida joylashtirsak:
1-xaridor: 0
2-xaridor: 1
3-xaridor: 3
4-xaridor: 6
Jami kutish vaqti 10 bo‘ladi.

Sizning vazifangiz barcha xaridorlarning umumiy kutish vaqtining minimal qiymatini topish.

Birinchi qatorda n-xaridorlar soni.
Ikkinchi qatorda n ta butun son a[i] har bir xaridorga xizmat ko‘rsatish vaqti.

Bitta butun son-barcha xaridorlarning minimal umumiy kutish vaqtini chiqaring.