Qism massiv deb massivni biror qismidan kesib olingan yonma-yon joylashgan elementlar ketma-ketligiga aytiladi. Masalan, [1, 2, 3, 4, 5] massivning [2, 3, 4], [1, 2], [4], kabi qism massivlari bor. Ammo [2, 4, 5], [], [1,3] bu massivning qism massivi bo’la olmaydi.
Agar qism massivdagi elementlar yig’indisi, shu qism massivdagi barcha elementlarga qoldiqsiz bo’linsa bu qism massiv ajoyib qism massiv deyiladi. Masalan [1, 3, 2] ajoyib qism massiv bo’la oladi, chunki qism massiv elementlari yig’indisi 6 ga teng va 6 soni 1 ga ham, 3 ga ham, 2 ga ham qoldiqsiz bo’linadi.
n ta elementdan iborat a massiv berilgan. Massivdagi ajoyib qism massivlar sonini toping.
Masalan, [1, 2, 3, 4] massivdagi ajoyib qism massivlar: [1], [2], [3], [4], [1, 2, 3].
Shunday qilib, javob 5 ga teng.
Входные данные:
Massiv uzunligi n va keyin qatorda n ta butun son berilgan (1 <= n <= 100).
Keyingi qatordagi
n ta butun son massiv elementlari aiberilgan (1 <= ai <= 109).
Выходные данные:
Bitta butun son bilan massivdagi ajoyib qism massivlar sonini chiqaring.
Пример ввода:
4
1 2 3 4
Пример вывода:
5
