B-真爱粉Tk（二）_牛客周赛 Round 90

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 众所不周知，Tk 是坤的真爱粉，所以 Tk 对所有与 $25$ 有关的东西都极其敏感。一天邪恶的黑粉给 Tk 一个长度为 $n$ 仅有 $2$ 或 $5$ 组成的字符串 $s$ （下标从 $1$ 开始）。Tk 可以进行以下操作：
$\hspace{23pt}\bullet\,$ 选择两个不同的下标 $i,j$ 交换 $s_i$ 与 $s_j$ 。
$\hspace{15pt}$ Tk 希望你能求出最小的操作次数使得字符串中不存在子序列 $25$ 。
$\hspace{15pt}$ 【子序列】子序列为从原序列中删除任意个（可以为零、可以为全部）元素得到的新序列。

输入描述:

第一行输入一个正整数表示字符串长度. 
第二行输入一个长度为  仅由  构成的字符串 .

输出描述:

输出一个整数表示最小操作次数.

示例1

输入

复制

4
2255

输出

复制

说明

其中一种操作方式为交换  与 ，交换  与  得到字符串 ，其不包含  子序列.