#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
#define gl(a) (a&((-a)))
struct u
{
	int z;
	int y;
	int id;
	int zz;
}c[200000+10];
int a[50000+10],x[1000000+10],s[50000+10];
int m,n;
bool g(const u & a,const u & b)
{
	return a.y<b.y;
}
void gj(int a,int c)
{
	while(a<=n)
	{
		s[a]+=c;
		a+=gl(a);
	}
	return;
}
int gs(int a)
{
	int uu=0;
	while(a>0)
	{
		uu+=s[a];
		a-=gl(a);
	}
	return uu;
}
bool gg(const u & a,const u & b)
{
	return a.id < b.id;
}
int main()
{
	freopen("diff.in", "r", stdin);
	freopen("diff.out", "w", stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	scanf("%d",&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&c[i].z,&c[i].y);
		c[i].id=i;
	}
	sort(c+1,c+m+1,g);
	int w=1;
	for(int i=1;i<=n;i++)
	{
		if(x[a[i]]!=0)
			gj(x[a[i]],-1);
		gj(i,1);
		x[a[i]]=i;
		while(c[w].y==i)
		{
			c[w].zz=gs(c[w].y)-gs(c[w].z-1);
			++w;
		}
	}
	sort(c+1,c+1+m,gg);
	for(int i=1;i<=m;i++)
		printf("%d\n",c[i].zz);
}