#include <bits/stdc++.h>
using namespace std;

int main(){
    int N;
    long long L, R;
    cin >> N >> L >> R;
    vector<int> A(N);
    for(int i = 0; i < N; i++) cin >> A[i];
    int ans = 0;
    for(int i = L; i <= R; i++){
        int pre = -1;
        bool f = true;
        for(int j = 0; j < N; j++){
            int tmp = A[j] ^ i;
            if(pre >= tmp){
                f = false;
                break;
            }
            pre = tmp;
        }
        if(f) ans++;
    }
    cout << ans << endl;
}