实现函数unique_in_order，返回序列中相邻相同元素去重后的列表，保持原始顺序。示例包括字符串和数组的处理。最终代码通过判断输入类型并使用循环比较元素实现功能。

数组被认为是特殊的，如果每对相邻元素的奇偶性不同。检查给定整数数组的相邻元素奇偶性，返回是否为特殊数组。

给定一个正整数数组，通过选择未标记的最小元素及其相邻元素来计算得分，直到所有元素被标记。示例数组[2,1,3,4,5,2]得分为7，数组[2,3,5,1,3,2]得分为5。该算法可通过优先队列高效实现。