问题 D: 玩不来的游戏
内存限制:1024 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:22
解决:6
题目描述
今天老师问了小$Q$一个问题,给定一个大小为$N$的数组$A=(A_1,A_2,...,A_N)$请问最少需要几次以下操作时其变为回文数组。
操作:选择两个数$x$,$y$使A中所有$x$变成$y$。
回文数组即其翻转后的数组与其当前相同的数组。
操作:选择两个数$x$,$y$使A中所有$x$变成$y$。
回文数组即其翻转后的数组与其当前相同的数组。
输入
$(1 \leq N \leq 2 \times 10^5)$
$(1 \leq A_i \leq 2 \times 10^5)$
所有输入均为整数。
$(1 \leq A_i \leq 2 \times 10^5)$
所有输入均为整数。
样例输入 复制
8
1 5 3 2 5 2 3 1
样例输出 复制
2