1、给出一个非递减数列，每一个数都可以加一或者不加，但最多加一次。尽可能使得改进后的数列数的种类最多，并输出最多的种类数。
输入数据格式如下：
2
5
1 3 3 4 5
2
44
每个样例的第一行是一个数，代表这个样例含有多少组数据
后面每一组数据为两行，第一行是下面数列的元素个数，第二行是数列
输出：
5
2
2、有a和b两个数，初始值均为n。下面有四种对它们的等概率操作，每一轮都只进行其中之一：
（1）a-100
（2）a-75, b-25
（3）a-50, b-50
（4）a-25, b-75
如果减为负数，则把它视为0。如果有数减为0则停止操作。记P(A)是a先减为0的概率，P(B)是b先减为0的概率，P(AB)是a、b同时减为0的概率
给出初始的n值，求出P(A)+P(AB)/2的值
输入数据格式如下：
1
50
每个样例的第一行是一个数，代表这个样例含有多少组数据
后面的数据是n的值
输出：
0.625000000
