//二、数组题目描述:给定一组整数,将其依次放入数组中(数组下标从0开始)
//存不存在两个整数,两者数值的差的绝对值等于给定值,而且其数组下标差的绝对值等于给定值。
//输入描述:输入第一行包括一个整数N,代表整数的个数。输入第二行为给定的数值差M。输入第三行为给定的下标差X。输入第四行为相应个数的整数。
//输出描述:如果存在则输出数字1,否则输出0。
//示例:输入:5413 7 5 9 6输出:1
#include <cstdio>
#include <algorithm>
using namespace std;
int main() {
int N,M,X;
int a[10001];
bool flag=0;
//freopen("a.txt","r",stdin);
scanf("%d",&N);
scanf("%d",&M);
scanf("%d",&X);
for(int i=0;i<N;i++){//N个数
scanf("%d",&a[i]);
}
for(int i=0;i<N;i++){
for(int j=i+1;j<N;j++){
if(abs(a[i]-a[j])==M&&abs(i-j)==X){//数值差M 注意abs括号的使用
flag=1;
}
}
}
if (flag)printf("1");//下标差X
else printf("0");
//数值差M,下标差X
return 0;
}