回文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); } } }