ARC215B Stolen Necklace

https://atcoder.jp/contests/arc215/tasks/arc215_b

题目要求每个数两次出现的段的奇偶性不同。枚举每个数，若它上一次出现的段和当前段的奇偶性相同，就在它前面插一个分隔符，这样最多只会插 \(n\) 个分隔符。