Su qablaşdırılması
Йəllər keçdi, İziya suyu getdikcə daha da məşhur və populyar oldu, nəhayət, İziya ölkədə əsas su təchizatçısına çevrildi. Bütün böyük korporasiyalar, müəssisələr və kollektivlər yalnız İziyadan su almağı öz borcu hesab edirdilər. İşlər bu qədər genişləndikdə, yeni problemlər ortaya çıxdı.
Sifarişlər çox böyük miqdarda su üçün gəlməyə başladı. Elə bir miqdar ki, heç bir şüşəyə sığmazdı. Buna görə də İziya, suyu istənilən miqdarda çatdırmaq üçün bir furqon icarəyə götürdü. İndi yalnız bir sual qaldı - lazım olan həcmi necə ölçmək?
Xoşbəxtlikdən, İziyada suyun müəyyən bir həcmini saxlaya bilən N növ şüşə var idi. İndi hər bir sifariş üçün müvafiq miqdarda suyu şüşələrə ən kompakt şəkildə tökmək lazım idi.
Giriş verilənləri
Birinci sətirdə bir ədəd N (2 ≤ N ≤ 10) - İziyada olan şüşə növlərinin sayı verilir.
İkinci sətirdə boşluqla ayrılmış N təbii ədədlər a_i_{ }(1 ≤ a_i ≤ 1000) - i-ci şüşəyə yerləşən həcmi göstərir. Qeyd etmək lazımdır ki, müxtəlif şüşə növləri mütləq həcmlərinə görə fərqlənmir. Hər növ şüşənin sayı məhdud deyil.
Üçüncü sətirdə bir ədəd M (1 ≤ M ≤ 100000) - İziyaya gələn sifarişlərin sayı verilir.
Hər bir M sifariş üçün növbəti sətirlərdə bir ədəd X_j_{ }(1 ≤ X_j ≤ 10^14) - j-ci sifariş üçün lazım olan su həcmi verilir.
Çıxış verilənləri
Hər bir M sifariş üçün ayrı sətirdə suyun tam olaraq X_j həcmini tökmək üçün lazım olan minimum şüşə sayını yazın. Əgər belə bir şüşə dəsti mövcud deyilsə, -1 yazın.