1 #include <cstdio>
2 #include <cstring>
3 #include <map>
4 #include <vector>
5 #include <algorithm>
6 using namespace std;
7 map<int,vector<int> >t;
8 vector<int>::iterator it;
9 int main()
10 {
11 int n,x;
12 scanf("%d",&n);
13 for(int i=1; i<=n; i++)
14 {
15 scanf("%d",&x);
16 t[x].push_back(i);
17 }
18 int m,r,l;
19 scanf("%d",&m);
20 for(int i=1; i<=m; i++)
21 {
22 scanf("%d%d%d",&l,&r,&x);
23 it=lower_bound(t[x].begin(),t[x].end(),l);
24 if(it==t[x].end()) printf("0");
25 else if((*it)<=r) printf("1");
26 else printf("0");
27 }
28 printf("\n");
29 return 0;
30 }
