我们定义一次对序列 的一次衰变操作如下：
有一个新的序列 ，其中 。
然后令 变成 。
接下来我们定义 为序列 衰变为全 序列需要的次数。特别的如果 本身就是全 序列，那么 。
给定一个长度为 的序列 ，求 。
第一行一个正整数 。
第二行 个正整数表示 。
一个正整数表示答案。
5 0 0 0 0 0
0
5 1 2 3 4 5
1
5 0 0 1 2 3
2
5 1 0 1 2 3
3
对于 的数据，。
对于 的数据，，。
