O subsecvenţă a unui şir de numere întregi se numeşte **tripară** 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 **666013**.

Pentru un şir dat, format din $N$ elemente unice, număraţi câte subsecvenţe tripare conţine. Deoarece acest număr poate fi foarte mare, se va afişa valoarea modulo **666013**.
 
Notă: prin subsecvenţă a unui şir $A$ înţelegem un şir $B$ format din o parte din elementele lui $A$ (sau chiar din toate), aflate în acceeaşi ordine ca şi în $A$. Elementele din $B$ nu trebuie neapărat să fie pe poziţii consecutive în $A$. De exemplu, pentru şirul $A=[1, 2, 3, 4, 5]$, subsecvenţele lui de lungime cel puţin 3 sunt $[1, 2, 3]$

h2. Date de intrare