• Выборы
  ELECTION

Описание
В стране УШИ (Уплотненные Штаты Иремики) выборы Президента происходят по следующей схеме. по результатам выборов от каждого из N штатов выбирается определенное число выборщиков, которые впоследствии единогласно отдают свои голоса за одного из двух кандидатов. Президентом становится тот кандидат, за которого отдано большее число голосов выборщиков. К сожалению, в законе о выборах не предусмотрен случай, когда оба президента наберут одинаковое число голосов.

Задание
Сколько существует различных исходов выборов, при которых избрать Президента не удастся? 


Технические условия:

1. Программа имеет название ELECTION.*
   

2. Она из файла ELECTION.DAT из первой строки считывает число штатов N (2<=N<=51), а из последующих строк - число выборщиков от каждого штата, разделенных пробелами (общее число выборщиков не превышает 10000) и в файл ELECTION.RES выдает число различных исходов выборов, при которых кандидаты получают равное число голосов (0, если такой исход невозможен)

Замечание
Два исхода выборов считаются различными, если выборщики хотя бы одного штата отдают свои голоса другому кандидату.


Пример: