Masala #VAE4WLSRUX

Xotira 32 MB Vaqt 1000 ms
14

Pul summalari

Sizda \(N\)ta  tanga bor.

Sizning vazifangiz ushbu tangalarni ishlatgan holda nechta va qanaqa pullarni tayyorlash mumkinligini topish.


Kiruvchi ma'lumotlar:

1-qatorda \(N(1≤N≤100)\) soni.

2-qatorda \(N\)ta sondandan tashkil topgan \(L(1≤l_i≤1000)\) massivi beriladi.


Chiquvchi ma'lumotlar:

1-qatorda necha xil pul tayyorlash mumkinligi.

2-qatorda ushbu pullarni o'sib boruvhci ketma-ketlikda chiqaring.


Misollar
# input.txt output.txt
1
4
4 2 5 2
9
2 4 5 6 7 8 9 11 13