# Arup Guha
# Sample Code for Frequency and Cumulative Frequency Arrays
# 12/14/2024

# Get number of participants.
n = int(input())

# Set up frequency array.
freq = []
for i in range(1001):
    freq.append(0)

# Read in the scores.
for i in range(n):
    score = int(input())
    freq[score] += 1

# Print a frequency chart.
for i in range(len(freq)):
    if freq[i] > 0:
        print(str(i)+"\t"+str(freq[i]))

# Create cumulative frequency array.
cumf = []
cumf.append(freq[0])
for i in range(1,len(freq)):
    newnum = cumf[-1] + freq[i]
    cumf.append(newnum)

# Process queries.
numQ = int(input())
for i in range(numQ):

    # Get query.
    toks = input().split()
    low = int(toks[0])
    high = int(toks[1])

    # Special case.
    if low == 0:
        print(cumf[high])

    # Regular formula for range sum.
    else:
        print(cumf[high]-cumf[low-1])