Proces-s.docVIP

　 产品加工 Timelimit : 2s Name : Process 众所周知，一个产品的生产可能要经历好几道工序，OHOW工厂生产的产品也是如此。工厂首先将原料加工，得到最初产品A,接着将产品A加工成次成品B,最后次成品B加工成成品C。各级产品的生产由不同的生产流水线完成。可是工厂的经理SZ先生遇到了点麻烦，由于每种产品可能有多条流水线生产，使得生产出来的产品相当凌乱，SZ先生为了提高生产的效率，决定调换一些产品的位置（每次只能两两调换），将相同产品放在一起，并且所有的产品都摆成一条直线。比如最初的产品序列为：ABACB，那么SZ先生希望得到的序列为AABBC。 注意：由于产品的特殊性，SZ先生决定让产品最终的摆放顺序为A、B、C 由于工厂生产出的产品可能很多，为了节省人力、物力和时间，SZ先生希望移动产品的次数最少，为此，他找到了他的朋友TZ，希望TZ能借助计算机帮他解决这一难题。TZ由于正在看越策越开心，他想请聪明的你来帮他解决这个问题，你能做到吗？ 输入数据 第一行是序列的长度N（1=N=1000000），随后一行为N个产品的编号（产品由A、B、C表示），第二行无空格。 输出数据 输出数据仅一行,为调换产品的最少次数。 样