Envío 6828

Código

n = int(input())
elements = list(map(int, input().split()))

# Read the number of queries
c = int(input())

# Sort the array in ascending order
elements.sort()

# Process each query
for i in range(c):
  # Read the query value
  x = int(input())

  # Find the index of the first element greater than x using binary search
  left = 0
  right = n - 1
  while left <= right:
    mid = (left + right) // 2
    if elements[mid] <= x:
      left = mid + 1
    else:
      right = mid - 1
  first_greater = left

  # The number of elements greater than x is the total number of elements minus the index of the first element greater than x
  count = n - first_greater

  print(count)