题目背景

这是 $CSP-J$ 模拟赛的 $T1$ 。

题目描述

十六进制是一种基数为 $16$ 的计数系统，使用数字 $0$ 到 $9$ 和字母 A 到 F 来表示数值。在这种系统中，逢 $16$ 进 $1$ ，A ~ F 代表 $10$ ~ $15$。

输入格式

输入两行。

第一行给定一个正整数 $n$ 。

第二行一个有 $4n$ 位的二进制数（不保证没有前导零）。

输出格式

输出一行。

一行输出一个整数，表示输入的二进制数用十六进制表示时 $A$ 的个数。

样例 #1

样例输入 #1

3
101010111100

样例输出 #1

1

样例 #2

样例输入 #2

10
1111111111111110000000000000001110001101

样例输出 #2

0

提示

样例解释】：

样例解释：该二进制数用十六进制表示为 ABC ,其中有一个 A.

数据范围】：

对于 $20\%$ 的数据，保证 $n=1$.

对于 $40\%$ 的数据，保证 $n \le 10$.

对于 $60\%$ 的数据，保证 $n \le 1000$.

对于 $100\%$ 的数据，保证 $1 \le n \le 10^6$.