Masala #MOIPEOUJ14

Ushbu masalada biz ikkinchi narx auktsioni deb ataladigan kim oshdi savdosini o'tkazish variantlaridan birini ko'rib chiqamiz. Har qanday auktsionda bo'lgani kabi, n ishtirokchi auktsionga qo'yilgan buyumni o'z narxlarini taklif qilish orqali sotib olishga intiladi. Ishtirokchilar 1 dan n gacha butun sonlar bilan raqamlangan deb faraz qilaylik. Kim oshdi savdosi yopiq, ya'ni har bir ishtirokchi kim oshdi savdosi tashkilotchisiga tovar uchun to'lashga tayyor bo'lgan narx haqida yashirincha ma'lum qiladi. Shundan so'ng eng yuqori narxni taklif qilgan ishtirokchi auktsion g'olibi hisoblanadi. Biroq, u o'zi taklif qilgan narxni emas, balki boshqa ishtirokchilar taklif qilganlar orasida eng yuqori narxni to'laydi.

Kim oshdi savdosi ishtirokchilari tomonidan taklif qilingan narxlar ro'yxatini hisobga olgan holda, kim oshdi savdosi g'olibini va u buyum uchun to'laydigan summani aniqlaydigan dastur yozing. 

Birinchi qatorda kim oshdi savdosida qatnashgan ishtirokchilar soni nnn ( \(2\)≤\(n\)≤\(10^5\)) beriladi.
Ikkinchi qatorda nnn ta butun son \(p_1\),\(p_2\),...,\(p_n\)  ( 1≤​\(p_i\)≤\(10^9\)) — ishtirokchilarning taklif qilgan narxlari beriladi.

Masalani yechimi cho qiln