ural 1613

typedef long long ll;
const int N = 100008;
const int mod = 100007;
struct node
{
int data;
int id;
};
vector<node>mark
;
int a
;
int main()
{
int i;
int n,q;
int s,e,x;
node tem;
//freopen("data.txt","r",stdin);
while(scanf("%d",&n) != EOF)
{
for(i = 1; i <= n; i++)
{
scanf("%d",&x);
a[i] = x;  // 预存这些数
tem.data = x;
tem.id = i;
mark[x % mod].push_back(tem);
}
scanf("%d",&q);
while(q--)
{
scanf("%d%d%d",&s,&e,&x);
//cout<<"a[x] = "<<a[s]<<endl;
if(a[s] == x || a[e] == x)  // 首先判断一下，就是这个优化，如果不加就是 TLE 了
{
printf("1");
continue;
}
int flag = 0;
int temp = x % mod;
int kem = mark[temp].size();
for(i = 0; i < kem; i ++)
{
if(mark[temp][i].data == x && mark[temp][i].id >= s && mark[temp][i].id <= e)
{
flag = 1; break;
}
}
if(flag) printf("1");
else printf("0");
}
printf("\n");
}
return 0;
}