回文100
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class HWS {
public static void main(String[] args) {
Scanner reader = new Scanner(System.in);
while(reader.hasNext()){
int n = Integer.valueOf(reader.nextLine());
String[] s = reader.nextLine().split(" ");
List<Integer> list = new
ArrayList<Integer>();
for(int i = 0;i < n;i++){
list.add(Integer.valueOf(s[i]));
}
if(list.size() == 0 || list.size() == 1){
System.out.println(0);
break;
}
int count = 0;
while(list.size() > 2){
if((int)list.get(0) == (int)list.get(list.size() - 1)){
list.remove(0);
list.remove(list.size() - 1);
}
else if((int)list.get(0) > (int)list.get(list.size()
- 1)){
int m = list.get(list.size() - 1) +
list.get(list.size() - 2);
list.remove(list.size() - 1);
list.remove(list.size() - 1);
list.add(m);
count++;
}else{
int m = list.get(0) + list.get(1);
list.remove(0);
list.remove(0);
List<Integer> list2 = new
ArrayList<Integer>();
list2.add(m);
list2.addAll(list);
list = list2;
list2 = null;
count++;
}
}
if(list.size() == 2 && (int)list.get(0) !=
(int)list.get(1))
count++;
System.out.println(count);
}
}
}
