Envío 720

Código

from bisect import bisect
N = int(input())
arreglo = [int(x) for x in input().split()]
c = int(input())
qs = []
for i in range(c):
    qs.append(int(input()))


def contar_mayores_x(arreglo, qs):
    arreglo.sort()
    reversed_arreglo = sorted(arreglo, reverse=True)
    
    respuestas = []
    for q in qs:
        # casos base: si el elemento es <min o elem > max:
        if q<min(arreglo):
            respuestas.append(len(arreglo))
            continue
        if q>=max(arreglo):
            respuestas.append(0)
            continue

        index_primer_menor = bisect(arreglo, q)-1

        primer_menor = arreglo[index_primer_menor]
        respuesta = reversed_arreglo.index(primer_menor) 
        respuestas.append(respuesta)
    return respuestas
    
for r in contar_mayores_x(arreglo,qs):
    print(r)