#include #define HASH 1000003 const int Mod = 1000000007, H_Mod = HASH; typedef struct List { struct List *next; int v, sum; } list; int main() { int h, i, N, A, tmp = 0, sum = 1; list *hash[HASH] = {}, d[200001], *p; scanf("%d", &N); for (i = 1; i < N; i++) { scanf("%d", &A); tmp ^= A; h = tmp % H_Mod; for (p = hash[h]; p != NULL; p = p->next) if (p->v == tmp) break; if (p != NULL) { h = p->sum; p->sum = sum; sum = sum * 2 - h; if (sum >= Mod) sum -= Mod; else if (sum < 0) sum += Mod; } else { d[i].v = tmp; d[i].sum = sum; d[i].next = hash[h]; hash[h] = &(d[i]); sum <<= 1; if (sum >= Mod) sum -= Mod; } } printf("%d\n", sum); fflush(stdout); return 0; }