6495: 数字旋转(rotate)

在电子显示屏幕上有n个数字，小Y想知道，最少需要修改n个数字中的几个数字，使得这n个数字按中心整体旋转180度之后，和原来一模一样。

在这个任务中，我们规定，0,1,2,5,8这5个数字旋转180度之后和原来一模一样。6旋转后变为9，9旋转后变为6。3,4,7这3个数字旋转180度后不能称作数字，3变成了大写字母E，7变成了大写字母L，4旋转后变成的图案既不是数字，也不是字母。

举例来说，如果n=3 ，数字为121，旋转180度之后数字仍然为121，不需要进行任何修改。如果n=3，数字为125，旋转180度之后数字为521，和原来不一样，因此需要在原来的基础上，把125的第一个数字改成5（变成525）或者第三个数字改成1（变成121），旋转180度后才会和原来一样。

第一行一个正整数n。

第二行一个长度为n的字符串表示n个数字。

样例输入1
3
125
样例输入2
5
61819
样例输入3
4
3473

样例输出1
1
样例输出2
0
样例输出3
4

数据范围

本题共有6个测试点，每个测试点10分。

对于所有测试点： 1<=n<=100000, 数字包含 0,1,2,3,4,5,6,7,8,9。

对于测试点1：保证 n=1。

对于测试点2：保证数字仅包含 3,4,7。

对于测试点3-4：保证 n是偶数。