Description

幸运数字是那些仅由4和7构成的数字，比如477，44，777是幸运数字，而789，457，123不是幸运数字。

有一天Petya得到了一个长度为N的非负整数序列A，其中A[i]表示该序列的第i个元素。他想从整个序列中选出两个互不相交的子段A[L1,R1], A [L2, R2] (1<=L1<=R1<L2<=R2<=n)，使得不存在某个幸运数字既在A[L1,R1]出现，又在A[L2,R2]出现。Petya想知道他有多少种选择方案，你能帮帮他吗？

Petya保证A序列中幸运数字的总出现次数不会超过1000次。

Format

Input

输入的第一行包含一个正整数n，表示A序列的长度。

第二行包含n个整数，第i个整数表示A[i]。

Output

输出一行表示总的方案个数。

Samples

4
1 4 2 4

9

Limitation

n <= 100000，幸运数字的总出现次数不超过1000