1556: 穿越丛林(through.pas/c/cpp)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：26
解决：26
题目描述
ljj 是一位富有冒险心又很喜欢研究数学的孩纸，有一天，他到一个丛林冒险，这里的 树长有像 0、4、6、8、9 这样形状的洞，他要想穿过丛林，必须从这些树洞里钻过去。
这时 他忽然萌生了一个特别的想法， 统计穿越丛林道路的条数！ 现在他已经知道了要经过丛林道 路所经过的 n 棵树的顺序，以及与每棵上的树洞的形状的数字。
输入
输入文件名为 through.in。 文件第一行一个整数 n，表示丛林中有洞的数的棵数。 接下来一行有 n 个被空格隔开的数 t[i]，表示第 i 棵树长得像的数字。
输出
输出文件名为 through.out。 文件只有一行，为路径条数。
样例输入 复制
5
0 0 0 6 8
样例输出 复制
2
提示
最后一棵树的树洞长得像 8，表示两个树洞，有以下两条路径可以穿越丛 林,见下图：
30%的数据，1<=n<=50;
60%的数据，1<=n<=500;
90%的数据，1<=n<=5000；
100%的数据，1<=n<=50000；
其中：t[i]∈(0,4,6,8,9)，即 t[i]属于(0,4,6,8,9)中的某个数。