1838：改造序列
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
输入
第一行一个正整数 N。
第二行 N 个整数，表示 a1,a2,a3...an。相邻两数之间以一个空格分隔。
1<=N<=2*105 , 0<=ai<=231 - 1
输出
一行一个整数，表示答案。
样例输入-1 复制
5
1 2 3 4 5样例输出-1 复制
4样例输入-2 复制
2
0 123样例输出-2 复制
-1提示
样例解释1：
第一步：最大值 x=5，选择 a5 / x = 5/5 =1;
第二步：最大值 x=4，选择 a4 / x = 4/4 =1；
第三步：最大值 x=3，选择 a3 / x = 3/3 =1;
第四步：最大值 x=2，选择 a2 / x = 2/2 =1；
最后所有数都变为 1，找不到更少的操作次数的方案了。
