暂无测试数据。

看，流星！

这是梦幻的一天。

我要陪着你，拥抱你，

一起度过奇妙的一夜。

题目描述

天上掉下了\(n\)颗流星（\(n\)为不公开的数）。

其中，\(n\)是由一些数字卡片（这些卡片已经公开展示）组成的\(k\)位数，且\(n\)被\(11\)整除。请你猜一猜，\(n\)有几种取值？

输入格式

第一行为一个数\(k\)。

第二行为\(a_0\sim a_9\)，表示数字卡片\(0\)到\(9\)的张数。

输出格式

\(n\)的取值数。

输入样例

2
0 2 2 0 0 0 0 0 0 0

输出样例

2

样例解释

只有\(11\)和\(22\)符合要求。

数据范围

对于\(10\%\)的数据\(a_6=a_9=0\)。

对于\(30\%\)的数据\(k\leq 8\)。

对于\(100\%\)的数据\(k\leq 10^4,\displaystyle\sum_{i=0}^{i\leq9}a_i\leq10^5\)。