Ненегативні Часткові Суми#3070
Вам задано послідовність з чисел a_0, \ldots, a_{n-1}. Циклічний зсув на позицій (0 \leq k \leq n-1) утворює таку послідовність: a_k, a_{k+1}, , a_{n-1}, a_0, a_1, , a_{k-1}. Скільки з циклічних зсувів задовольняють умову, що сума перших чисел є більшою або рівною нулю для всіх від до включно?
Кожен тестовий випадок складається з двох рядків. У першому рядку задано число (1 \leq n \leq 10^6) — кількість цілих чисел у послідовності. У другому рядку задано цілих чисел a_0, \ldots, a_{n-1} (-1000 \leq a_i \leq 1000), які утворюють цю послідовність. Введення завершується рядком, що містить .
Для кожного тестового випадку виведіть один рядок із кількістю циклічних зсувів цієї послідовності, які задовольняють зазначену умову.
Приклад 1