Lorsque des clients vous demandent des blocs de plastique d'une densité dont vous ne disposez pas, vous souhaitez pouvoir leur proposer un bloc d'une densité proche.

Ecrivez un programme qui lit la description de votre bloc, puis répond aux questions de vos clients, en indiquant la densité de plastique la plus proche de celui demandé, pour lequel vous disposez d'au moins un bloc. S'il y a plusieurs densités aussi proches de celle demandée, donnez la plus petite (cela vous coûte moins cher).

#include<bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    int n, m;
    cin>>n;
    vector<int>v;
    for(int i = 0; i < n; i++) {
        int val;
        cin>>val;
        v.push_back(val);
    }
    sort(v.begin(), v.end());
    cin>>m;
    for(int i = 0; i < m; i++) {
        int val;
        cin>>val;
        int j = 0;
        while(j < n && v[j] < val) 
            j++;
        if(j == 0)
            cout<<v[j]<<"\n";
        else if(v[j] == val)
            cout<<val<<"\n";
        else
            cout<<v[j - 1]<<"\n";
    }
}