Xudoshukur radio tinglashni yaxshi ko’radi. Bir kuni u radioda tanlovda qatnashdi. Tanlov shartiga ko’ra, tinglovchiga sonlar ketma ketligi aytiladi tinglovchi shu sonlar orasida ikki va undan ko’p qatnashgan sonlar sonini aytishi kerak edi. Xudoshukur bu tanlovda g’olib bo’lolmadi. U yaxshi dasturchi bo’lgani uchun tanlovning shartlarini bajaradigan dastur yaratdi. Bu dasturga ko’p sonlar kiritganda juda ko’p vaqt talab qilgani uchun bu dastur ham tanlovda g’olib bo’lishga yordam berolmasligini tushundi. Endi u bu dasturni optimallashtirish haqida hozir bosh qotirmoqda. Siz unga yordam bering.

Kiruvchi ma’lumotlar: Birinchi qatorda N natural soni beriladi, sizga beriladingan sonlar soni. (1 ≤ N ≤ 10⁵) Ikkinchi qatorda esa N ta sonlar  ketma-ketligi bitta probel bilan ajratilgan holda beriladi(-10¹⁸ ≤ a_i ≤ 10¹⁸).

 Chiquvchi ma’lumotlar: Ikki va undan ortiq qatnashgan sonlar sonini toping . Agar

Barchasi bir marta qatnashgan bo’lsa “-1” chiqaring.

Tayyorladi: Niyozmetova Kumush