== include(page="template/taskheader" task_id="tripar") ==

Poveste şi cerinţă...

O subsecvenţă a unui şir de numere întregi se numeşte <b>tripară</b> dacă lungimea acesteia este cel puţin trei, iar suma oricăror trei elemente consecutive este pară. De exemplu, în şirul $1, 2, 3, 4, 5, 6$, subsecvenţa $1, 3, 4, 5$ este tripară, deoarece $1+3+4=8$ şi $3+4+5=12$, ambele fiind pare. În schimb, subsecvenţa $1, 2, 5, 6$ nu este tripară, deoarece $2+5+6=13$.
 
Pentru un şir dat, număraţi câte subsecvenţe tripare conţine. Deoarece acest număr poate fi foarte mare, se va afişa valoarea modulo <b>666013</b>.

h2. Date de intrare