KRASTAVAC

Dino je otišao spavati u 23:01, a dogovor je bio da ide spavati najkasnije u 23:00, tako da se sada mora iskupiti svojim informatički nastrojenim roditeljima ako želi da mu s tržnice donesu krastavac.

Otac je Dini s tržnice poslao sljedeći SMS: Dobiješ niz od N brojeva. Koliko u tom nizu postoji uzastopnih podnizova u kojima je razlika najvećeg i najmanjeg broja parna? Potrudi se ako želiš da ti donesemo krastavac!

Dino se nasmiješio od uha do uha kada je uočio koliko je zadatak trivijalan.

U prvom retku nalazi se prirodan broj N (1 ≤ N ≤ 100 000), broj iz teksta zadatka.

U drugom retku nalazi se niz od N prirodnih brojeva Ai (1 ≤ Ai ≤ 1 000 000 000, i = 1..N) odvojenih razmacima.

U prvi i jedini redak ispiši traženi broj uzastopnih podnizova.

Opis drugog primjera: Uzastopni podnizovi kojima je razlika najvećeg i najmanjeg broja parna su: (4), (5), (2), (6), (3), (2, 6), (5, 2, 6), (2, 6, 3), (4, 5, 2, 6), (5, 2, 6, 3) i (4, 5, 2, 6, 3).