#abc206d. [abc206_d]KAIBUNsyo

[abc206_d]KAIBUNsyo

给你一个长度为 NN 的正数序列:A={A1,A2,,AN}A= \{A_1,A_2, \cdots , A_N \}。你可以做下边的操作零或者更多次,至少多少次操作能让序列 AA 变成回文序列?

  • 选择一对正数 (x,y)(x,y) ,然后将序列中的每一个 xx 都换为 yy

注:我们说 AA 是一个回文序列,当且仅当对于序列中每个元素,都有 Ai=AN+1i(1iN)A_i=A_{N+1-i}(1 \leq i \leq N)