题目描述

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

• 删除一个长度至少为 2 的回文子序列（例如，从字符串 $aaba$ 中移除子序列 $aba$ 或 $aa$）。

• 交换字符串中任意两个字符的位置。

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

输入格式

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

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

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

输出格式

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

6
aabb56

0