Envío 6146

Código

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] a = new int[n];

        for(int i=0; i<n; i++){
            a[i] = scanner.nextInt();
        }

        Arrays.sort(a);

        int c = scanner.nextInt();

        for(int i=0; i<c; i++){
            int consulta = scanner.nextInt();
            int index = findSuccesor(a, 0, n-1, consulta);
            System.out.println(n - index);
        }
    }

    private static int findSuccesor(int a[], int start, int end, int search) {
        if(end == start + 1 || end == start){
            if(search < a[start] && a[start] < a[end]){
                return start;
            }

            if(search < a[end]){
                return end;
            }

            return a.length;
        }

        int middle = (end+start)/2;


        boolean flag = true;
        if(middle - 1 >= 0){
            if(search <= a[middle-1]){
                flag = false;
            }
        }

        if(middle + 1 < a.length){
            if(a[middle] == a[middle+1]){
                flag = false;
            }
        }

        if(search >= a[middle]){
            flag= false;
        }

        if(flag) {
            return middle;
        }

        if (search<a[middle]){
            return findSuccesor(a, start, middle-1, search);
        } else {
            return findSuccesor(a, middle+1, end, search);
        }
    }
}