По одному из каждой

В ряд стоят $k$ коробок, в коробке с номером $i$ лежит $a_i$ различных предметов. Сколькими способами можно взять по одному предмету из каждой коробки?

В первой строке число $k$ от $1$ до $100$. Во второй — $k$ чисел от $1$ до $10^9$.

Одно число.