BZPRO
#4893. 项链分赃
内存限制：128 MiB
时间限制：4 Sec
提交
提交记录
讨论
题目描述
有一串长度为n的项链，上面有红绿蓝三种颜色的珠子，每种颜色的珠子数目都是偶数，现在要你把它切几刀分成
若干段，把其中一些段分给海盗1，剩余的段分给海盗2，要求两个海盗分得的每种颜色的珠子数量都相同，请输出
最少需要切多少刀。
输入格式
第一行一个整数n，表示项链的长度。
第二行n个0~2的整数，分别表示红绿蓝三种颜色。
输出格式
一行一个整数，为最少切多少刀。
样例
样例输入
6
0 2 2 1 0 1
样例输出
2
样例解释：切两刀，分成{0,2},{2,1,0},{1}三份，第二份给海盗1，剩下给海盗2即可。
数据范围与提示
n<=100000
BZPRO