در مجلس یک کشور که n نماینده دارد، هر یک از نمایندگان به حزبی تعلق دارند. طبق قانون اساسی، دولت در صورتی می‌تواند تشکیل شود که یک حزب یا ائتلافی از چند حزب، اکثریت (بیش از نصف) نمایندگان مجلس را در اختیار داشته باشند. در این میان، ائتلافی «شکننده» است که اکثریت دارد، اما با خروج **حداقل یکی** از احزاب از آن ائتلاف (یعنی خروج همه‌ی نمایندگان آن حزب از ائتلاف)، از اکثریت می‌افتد. از آن‌جا که ائتلاف‌های شکننده، خطرناک و بی‌ثبات‌اند می‌خواهیم بدانیم چند ائتلاف شکننده‌ی ممکن در مجلس این کشور قابل تشکیل است. بدیهی است که هر ائتلاف حداقل از دو حزب تشکیل می‌شود. # ورودی ابتدا عدد طبیعی $m$ می‌آید که تعداد احزابی را که در مجلس نماینده دارند نشان می‌دهد. در $m$ خط بعدی، تعداد نماینده‌ی عضو هر حزب خواهد آمد. # خروجی تعداد ائتلاف‌های شکننده‌ی ممکن به صورت یک عدد صحیح نامنفی ## ورودی نمونه‌ی ۱ ``` 3 20 5 15 ``` ## خروجی نمونه‌ی ۱ ``` 3 ``` ## ورودی نمونه‌ی ۲ ``` 2 10 5 ``` ## خروجی نمونه‌ی ۲ ``` 1 ```