Types: N: int, a: List[int]
Ranges: 1 ≤ N ≤ 10^5, 0 ≤ a[i] ≤ 2^{20}-1
Addtl Info: Output result modulo 10^9+7