#include<cstdio>

 #include<cstring>

 #include<algorithm>

 #include<cmath>

 using namespace std;

 int inline readint(){

     int Num;char ch;

     while((ch=getchar())<''||ch>'');Num=ch-'';

     while((ch=getchar())>=''&&ch<='') Num=Num*+ch-'';

     return Num;

 }

 void outint(int x){

     if(x>=) outint(x/);

     putchar(x%+'');

 }

 int N,M,blk;

 int a[];

 struct Query{

     int l,r,p,id;

     bool operator < (const Query &_)const{

         return p!=_.p?p<_.p:r<_.r;

     }

 }q[];

 int Ans[],Tans=;

 int c[];

 void Upd(int x,int d){

     if(d==){

         if(!c[a[x]]) Tans++;

         c[a[x]]++;

     }

     else{

         if(c[a[x]]==) Tans--;

         c[a[x]]--;

     }

 }

 int main(){

     N=readint();

     blk=ceil(sqrt(N));

     for(int i=;i<=N;i++) a[i]=readint();

     M=readint();

     for(int i=;i<=M;i++){

         q[i].l=readint();

         q[i].r=readint();

         q[i].p=(q[i].l-)/blk+;

         q[i].id=i;

     }

     sort(q+,q++M);

     int l=,r=;

     for(int i=;i<=M;i++){

         for(;r<q[i].r;r++) Upd(r+,);

         for(;r>q[i].r;r--) Upd(r,-);

         for(;l>q[i].l;l--) Upd(l-,);

         for(;l<q[i].l;l++) Upd(l,-);

         Ans[q[i].id]=Tans;

     }

     for(int i=;i<=M;i++){

         outint(Ans[i]);

         putchar('\n');

     }

     return ;

 }