题意简述

有一个长度为 $n(1\le n\le10^5)$ 的序列 $A(0\le A_i\le 9)$。

会进行 $q(1\le q\le 10^4)$ 次询问，每次询问会给出 $l,r(1\le l\le r\le n)$。

对于每次询问，请你回答在序列 $A_l$ 到 $A_r$ 间有多少个不同的数字。

请注意，本题有多组数据。

输入格式

本题数据组数未知。

对于每组数据，第一行一个整数 $n$，表示序列的长度。

第二行 $n$ 个整数 $A_i$，表示这个序列。

第三行一个整数 $q$，表示询问次数。

接下来 $q$ 行每行两个整数 $l,r$，表示询问的区间

输出格式

对于每次询问，你需要输出这个区间内不同的数字的个数。

Translate by @tianbiandeshenghuo11

源码：Link