给定一个长度为 2n 的整数序列，定义它的合法子序列满足： 子序列非空。 对于所有在 [1, n] 中的数 i，位置 i 和位置 i + n 要么都在子序列中，要么都不在子序列中。 你需要选择的一个合法子序列，使它的字典序最小。（两个序列字典序比较，指从前往后依次比较对应位置上每个数，第一次出现差别时，较小 的那个数所在序列的字典序更小，特别的，一个序列如果是另一个序列的前缀，则前缀序列字典序小。） 输入中包含的值全部为整数。 1 ≤ n ≤ 10 5 1 ≤ ai ≤ 10 9

给定一个长为 n 的序列 a，将其首尾相连拼接成一个环。 每次你可以选择环上的一段数（可以只有一个），将其全部 −1。 问使环上所有数都变成 0 最少需要几步。 输入中包含的值全部为整数。 1 ≤ n ≤ 2 × 10 5 1 ≤ ai ≤ 10

定义 f(x) 为其十进制下各位数字之和，如 f(1) = 1, f(123) = 1 + 2 + 3 = 6。 给定长为 n 的一个序列 a，求一个非负整数 x，使得 ∑i n =1 f(ai + x) 最小。 输出这个最小值。 输入中包含的值全部为整数。 1 ≤ n ≤ 2 × 10 5 1 ≤ ai ≤ 10