import java.io.*;
import java.util.Arrays;

public class _2064
{

    public static void main(String[] args)
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        try {
            int n = Integer.parseInt(br.readLine());

            int[] caterpillars = new int[n];
            String[] helpArray = br.readLine().split(" ");
            for (int i = 0; i < n; i++)
            {
                caterpillars[i] = Integer.parseInt(helpArray[i]);
            }

            Arrays.sort(caterpillars);

            int moment = 0;
            int maxHeight = 0;
            int remainderHeight = 0;
            int q = Integer.parseInt(br.readLine());

            for (int j = 0; j < q; j++)
            {
                moment = Integer.parseInt(br.readLine());
                for(int i = n - 1; i > 0; i--)
                {
                    if(maxHeight >= caterpillars[i])
                        break;

                    if(moment <= caterpillars[i])
                    {
                        maxHeight = moment;
                        break;
                    }

                    remainderHeight = moment % caterpillars[i];

                    if(remainderHeight !=0)
                    {
                        if((moment / caterpillars[i]) % 2 == 0) //она ползёт вверх
                        {
                            if (remainderHeight >= maxHeight)
                                maxHeight = remainderHeight;
                        }
                            else
                                {
                            if (caterpillars[i] - remainderHeight >= maxHeight) //она ползёт вниз
                                maxHeight = caterpillars[i] - remainderHeight;
                                }
                        }
                    else if((moment / caterpillars[i]) % 2 != 0) //она доползла до t_i
                    {
                        if(caterpillars[i] >= maxHeight)
                            maxHeight = caterpillars[i];
                            break;
                    }
                }
                System.out.println(maxHeight);
                maxHeight = 0;

            }

        } catch (IOException e) {
            e.printStackTrace();
        }
    }

}