题目描述

定义一个数是“天使数”，当且仅当下面三个性质被满足：

Rain：不存在相邻的两个相同数位； Angle：数至少为两位数，且第一位和最后一位均为 $9$； Kawaii：每个数码均出现过偶数次。

给定 $n$ 个数，删除其中的所有天使数并报告剩余的数的数量。

例：$912129$ 是天使数，而 $9119$ 则不是，因为它不满足第一个性质。

输入格式

第一行一个正整数 $n$，下一行 $n$ 个正整数。

输出格式

一行一个整数，表示剩余的数的数量。

样例 #1

样例输入 #1

5
99 912129 192921 123 9239

样例输出 #1

4

提示

【数据范围】

特殊性质 A：所有数位数均为奇数； 特殊性质 B：所有数均为六位数。

对于所有数据满足：$1\le n\le 10^5$，每个数的大小在 $1$ 和 $10^9$ 之间。