== include(page="template/taskheader" task_id="monezi2") ==

Poveste şi cerinţă...

Aurel are **N** tipuri de monezi de valori $v{~1~},v{~2~},...,v{~N~}$. De fiecare dată când vrea să plăteasca o anumită sumă de bani, Aurel respectă următoarea condiţie: pentru oricare două tipuri de monezi **i** şi **j**, cu $1 ≤ i &l; j ≤ n$, el va folosi cel puţin la fel de multe monezi de tipul **i** ca şi monezi de tipul **j**.
 
h2. Cerinţă
 
Scrieţi un program care să-l ajute pe Aurel să verifice dacă poate plăti anumite sume de bani, respectând condiţia de mai sus.

h2. Date de intrare

Fişierul de intrare $monezi2.in$ ...

Pe prima linie a fişierului de intrare **monezi.in** se află numărul natural **N** reprezentând numărul de tipuri de monezi. Pe următoarea linie se află numerele v1,v2,...,vN, separate prin câte un spaţiu. Pe a treia linie se află numărul Q de sume de bani pe care Aurel doreşte să le verifice dacă pot fi plătite respectând condiţia din enunţ. Pe următoarele Q linii se află numerele s1,s2,...,sQ reprezentând cele Q sume de bani, câte unul pe fiecare linie.

h2. Date de ieşire

...

== include(page="template/taskfooter" task_id="monezi2") ==
 

== include(page="template/taskfooter" task_id="monezi2") ==