由于「神」被卡常了，于是决定卡卡别人。
现在「神」出了一道数据结构题。
给你一个长度为 的整数序列 ，并保证 。
你需要使用 odt 进行 次神奇的操作，每次操作的对象是 。
众所周知，odt 的时间复杂度是基于区间颜色段数量的，不妨假设每次操作的复杂度为区间极长连续相同颜色段的数量，即对于 ，其复杂度为 ，其中的“ ”为艾弗森括号。
由于「神」喜欢卡常，作为数据制作人的你希望能够让所有 odt 操作的复杂度之和尽可能地大，因此你决定把「神」给你的序列中 个元素改为 中的某几个数。
当然，「神」想要知道你能把 odt 卡成什么样子。你需要对于每个 ，给出更改后其所有操作的复杂度之和的最大值。
