Qeyri-mənfi Qismən Cəmlər#3070
Sizə ədədindən ibarət a_0, \ldots, a_{n-1} ardıcıllığı verilir. Ardıcıllığın dövri olaraq mövqedə sürüşdürülməsi (0 \leq k \leq n-1) aşağıdakı ardıcıllığı yaradır: a_k, a_{k+1}, , a_{n-1}, a_0, a_1, , a_{k-1}. Dövri sürüşdürmələrin neçəsi üçün aşağıdakı şərt ödənir: ilk ədədin cəmi hər üçün (1 \leq i \leq n) sıfıra bərabər və ya böyükdür?
Hər test halı iki sətirdən ibarətdir. Birinci sətirdə (1 \leq n \leq 10^6), yəni ardıcıllığın uzunluğu verilir. İkinci sətirdə ədəd a_0, \ldots, a_{n-1} (-1000 \leq a_i \leq 1000) — ardıcıllığın elementləri verilir. Giriş olan sətirdə bitir.
Hər test halı üçün bir sətirdə verilmiş şərti ödəyən dövri sürüşdürmələrin sayını çap edin.
Nümunə 1