L. 消除与交换

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你一个字符串（仅包含可见字符），你可以进行以下操作：

你的目标是尽可能减少剩余字符串的长度。最终返回操作完成后字符串的最短可能长度。

每个测试文件仅有一组测试数据。

第 $1$ 行是一个整数 $n$ ( $1\le n\le 10^{6}$ )，代表字符串的长度数量。

第 $2$ 行一个字符串 $s$ ( $\forall c \in s,\ 33 \le \text{ord}(c) \le 126$ )，代表给定长度为 $n$ 的字符串。

输出一行一个整数，表示操作完后字符串的最短可能长度。

6
aabb56