小AA找到了一个数列，她想要知道这个数列中所有长度为偶数的区间异或和之和 。 后来她发现这个问题太简单了，于是她加了一个限制，要求区间长度在[L,R]之间， 然后她就不会了。。。 请你告诉她问题的答案。

输入描述:

第一行三个数 n, L, R(n5,1第二行n个数表示这个数列。(ai9)

输出描述:

输出一行表示答案，由于答案可能很大，请输出答案模109+7的值。