幸运数字是那些仅由 和 构成的数字，比如 是幸运数字，而 不是幸运数字。
有一天 Petya 得到了一个长度为 的非负整数序列 ，其中 表示该序列的第 个元素。他想从整个序列中选出两个互不相交的子段 ，使得不存在某个幸运数字既在 出现，又在 出现。 Petya 想知道他有多少种选择方案，你能帮帮他吗？
Petya 保证 序列中幸运数字的总出现次数不会超过 次。
输入的第一行包含一个正整数 ，表示 序列的长度。 第二行包含 个整数，第 个整数表示 。
输出一行表示总的方案个数。
4 1 4 2 4
9
对于 的数据，，，，幸运数字的总出现次数不超过 。
此题存在版权，故原 BZOJ 不再支持提交，保留在此只供大家参考题面！ 望见谅！
