Papatya zəncirləri

Hər gün fermada gəzərkən, inək Bessi sevimli otlağına baş çəkir. Burada $n$ müxtəlif rəngli papatya var, $1$-dən $n$-ə qədər nömrələnmiş və bir sırada düzülmüşdür. $i$-ci çiçək $p_i$ ləçəyə malikdir.

Başlanğıc fotoqraf olan Bessi, bu çiçəklərin bir neçə şəklini çəkməyə qərar verir. Xüsusilə, $1\le i\le j\le n$ şərtini ödəyən hər bir çiçək cütü $(i,j)$ üçün Bessi $i$-dən $j$-ə qədər (həm $i$, həm də $j$ daxil olmaqla) bütün çiçəklərin şəklini çəkir.

Daha sonra Bessi bu şəkillərə baxır və bəzi şəkillərdə "orta çiçək" olduğunu görür - $p$ ləçəkli çiçək, burada $p$ şəkildəki bütün çiçəklərin ləçəklərinin orta sayıdır.

Bessi neçə şəkildə orta çiçək olduğunu müəyyənləşdirin?

Giriş verilənləri

Birinci sətir $n:(1\le n\le 100)$ sayını ehtiva edir. İkinci sətir $n$ tam ədədləri $p_1,...,p_n(1\le p_i\le 1000)$ ehtiva edir.

Çıxış verilənləri

Orta çiçəyin təsvir olunduğu şəkillərin sayını seçin.

Nümunələr

Qeyd

Dəqiq bir çiçək ehtiva edən hər bir şəkil hesaba daxil edilir (nümunədə dörd ədəd var). Bundan əlavə, $(1,2)$ və $(2,4)$ seqmentləri orta çiçəyi ehtiva edən şəkillərə uyğundur.