Envío 5087

Código

#include <iostream>
#include <bits/stdc++.h>

using namespace std;


int Search(int arr[], int num, int n){
    int ind=0;
    int aux;
    if(arr[n/2] >= num){
        aux=n/2;
    }else{
        aux=0;
    }

    for(int j=aux; j<n; j++){
        if(num < arr[j]){
              return ind;
        }
        ind++;
    }
    return n;

}

int main() {
    int n, x;
    cin >> n;
    int arr[n];

    for (int i=0; i<n; i++){
        cin >> arr[i];
    }

    cin >> x;
    
    for(int i=0; i<x; i++){
        
        int num;
        cin >> num;

        cout << Search(arr, num, n) << endl;

    }


}