Canvi mínim? P11157

Considereu el sistema monetari dels euros, suposant que només hi ha monedes disponibles (sense bitllets). Donades unes quantes monedes, formen un canvi mínim? És a dir, són el mínim nombre possible de monedes que té aquesta suma?

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb el nombre de monedes $n$, seguit d’$n$ valors en cèntims d’euro: cadascun val 1, 2, 5, 10, 20, 50, 100 o bé 200. Podeu suposar $1 \le n \le 1000$.

Sortida

Per a cada cas, escriviu una línia amb “si” o “no”, segons convingui.