Strange Functions

While playing with arrays, Ira came across this problem. You are given an array A[0..N-1]. You are needed to compute 2 functions F and G. They are defined as follows. - F[i] = A[i]2 +(∑ G[j])2 where (i&j) = j and j - G[i] = (∑ F[j]2) where (i&j) = j and j ≤ i You need to print the summation (∑ i × F[i] × G[i]) mod 109+7. Note : Here & denotes bitwise and operator. Input - First line