问题1419--合并相邻的不同数字

1419: 合并相邻的不同数字

时间限制: 1 Sec  内存限制: 128 MB
提交: 24  解决: 6
[提交] [状态] [讨论版] [命题人:]

题目描述

有一个含有n个正整数的数组, 你可以选择任意两个相邻但不相等两个数并将这两个数替换成他们的和. 例如, 对于数组 7,4,3,7 你可以选择 4和3 进行操作, 新的数组变为7,7,7.
现在需要你输出这个数组可能的最短长度

输入

两行
第一行为整数n（n小于10000）
第二行为n个正整数

输出

一个整数，代表合并后的数组最短的长度

样例输入 Copy 

3
7 7 7

样例输出 Copy 

3

来源/分类

10一维数组 
[提交] [状态]