Qeyri-mənfi Qismən Cəmlər

Sizə n ədədindən ibarət a_0, ..., a_{n-1} ardıcıllığı verilir. k mövqeyə dövri sürüşmə (0 ≤ k ≤ 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}. n dövri sürüşmədən neçəsi bu şərti ödəyir ki, ilk i ədədlərin cəmi bütün i üçün 1 ≤ i ≤ n şərtini ödəyərək sıfırdan böyük və ya bərabərdir?

Giriş verilənləri

Hər bir test halı iki sətirdən ibarətdir. Birinci sətir ardıcıllıqda olan ədədlərin sayı n (1 ≤ n ≤ 10^6) ədədini ehtiva edir. İkinci sətir ardıcıllığı təmsil edən n ədəd a_0, ..., a_{n-1} (-1000 ≤ a_i ≤ 1000) ehtiva edir. Giriş 0 ehtiva edən bir sətirlə tamamlanacaq.

Çıxış verilənləri

Hər bir test halı üçün, verilmiş ardıcıllığın yuxarıda göstərilən şərti ödəyən dövri sürüşmələrinin sayını bir sətirdə çap edin.

Nümunələr