Sizga elementlar soni n bo’lgan va birdan boshlab indekslangan bir o’lchamli a sonli massiv berilgan. a massivning qism massivi deb 1≤i₁<i₂<..<i_m≤n (m≥1) shartni qanoatlantiruvchi a[i₁], a[i₂], …, a[i_m] lardan tuzilgan sonlarga aytiladi. Umuman olganda jami 2ⁿ-1 ta qism ketma-ketlik mavjud. O’suvchi qism ketma-ketlik bo’lishi uchun   a[i₁]<a[i₂]<, …,< a[i_m] shart bajarilishi kerak. Elementlar soni bitta bo’lgan qism ketma-ketlik o’suvchi bo’ladi. Sizning vazifangiz a massivning o’suvchi qism ketma-ketliklarining sonini topishdan iborat.

Kiruvchi ma’lumotlar

Birinchi n soni berilgan(1≤n≤24). Ikkinchi qatorda n ta butun son – a massivning elementlari probellar bilan ajratib berilgan. Massiv elementlari qiymati modul jihatdan 10⁹ dan oshmaydi.

Chiquvchi ma’lumotlar

Birinchi qatorda masalaning javobini chiqaring.

Misollar

Izoh: O’suvchi qism ketma-ketliklar: (5), (1), (2), (4), (2), (1, 2), (1, 4), (1, 2), (1, 2, 4), (2, 4);