#P2584. 舌尝思

舌尝思

题目背景

"提罐弄炉火,炼丹修道果。眼多心也多,心多必算错。"

题目描述

百眼魔君被 9999 这个数字克制,现在你来到了紫云山上,这里长满了各种各样的数,你需要在这 NN 个数中找到所有是 9999 倍数的数,请问你能找到几个?

输入格式

第一行输入一个整数 NN (1N103)(1\leq N \leq 10^3) ,表示数的数量。

接下来 NN 行输入 NN 个整数 AiA_i (1Ai1010000)(1\leq A_i \leq 10^{10000})

输出格式

一个整数, 表示其中有多少个数是 9999 的倍数。

样例

5
99
198
990000000000000000000000000
999
1
3

说明

样例中,前三个数是 9999 的倍数,后面两个不是。

你记得四妹好心提醒过你:

首先 1111 的倍数在奇数位和偶数位上的数字之和的差也是 1111 的倍数。

然后 99 的倍数在所有数位上的数位之和 ...... 所以 9999 只要 ...... 后面你想不起来了。