問題文

Iot君は公園で$N$個の非負整数からなる女の子を見つけました。
せっかくなので見つけた女の子の年齢をIot君に教えてあげましょう。
ただし、女の子の年齢は以下の様に定義されます。
女の子を構成してる数字のうち、$i$個目を$P_i$とする。
$P_1\times P_2\times ...\times P_N=K$とする。この時、以下の操作後の$K$が女の子の年齢である。
操作:$K$=$K$の各位の数字の和($K$の桁数$\ne 1$の間繰り返し行う)

入力

$N$
$P_1$ $P_2$ $...$ $P_N$

$0<N\le {10}^5$
$0\le P_i\le {10}^{18}$

出力

女の子の年齢を出力し、最後に改行してください。

サンプル

5  
1 1 2 5 14

5

1
95685

6