在想一道题，给一个长度 $n$ 的颜色珍珠项链，可以在若干个位置断开，然后变成若干个连续的颜色串，需要把一些串放入 $S$ 集合，其他的放入 $Q$, 使得两个集合完全相同（就是每种颜色珍珠的数量都相同）

问最小断几刀 (保证每种颜色都是偶数个)

in:

6
1 2 2 1 3 3

out:

2

解释：在 1 2 | 2 1 3 | 3 这样分割，把中间的放入 S，剩下俩放进 Q