Решение задачи

Алгоритм решения задачи:

Нам просто нужно переворачивать счетчик всякий раз, когда мы сталкиваемся с отрицательным числом.