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(" "); 29 return 0; 30 }