### 问题描述

小齐最近发现她最喜欢的流行艺术家艾尔西·斯威夫特正在进行她的新时代巡演！不幸的是，门票正在迅速售罄，所以小齐正在考虑飞到另一个城市去参加音乐会。时代巡演在 $N$ 个标有 $1\ldots N$ 的城市中进行，对于每一对城市 $(i,j)$，其中 $i<j$，要么存在一次从 $i$="" 到="" $j$="" 的直达航班，要么不存在。="" 从城市="" $a$="" 到城市="" $b$="" 的飞行路线（$a<b$）是一个序列="" $k\geq2$="" 的城市="" $a="c_1<c_2<\ldots<c_k=b$，使得对于每个" $1\leq="" i<k$，都存在一次从城市="" $c_i$="" $c_{i+1}$="" 的直达航班。对于每一对城市="" $(i,j)$，其中="" $i<j$，给定它们之间飞行路线数量的奇偶性（$0$="" 表示偶数，$1$="" 表示奇数）。="" 在计划她的旅行行程时，小齐分心了，现在她想知道有多少对城市之间存在直达航班。可以证明答案是唯一确定的。="" ###="" 输入格式="" 第一行包含整数="" $n$。="" 接下来有="" $n-1$="" 行。第="" 行包含="" $n-i$="" 个整数。第="" 个整数表示从城市="" $i+j$="" 之间飞行路线数量的奇偶性。="" 输出格式="" 输出存在直达航班的城市对数。="" 样例输入="" ```="" 3="" 11="" 1="" 样例输出="" 2="" 评测数据规模="" $2\leq="" n\leq="" 750$。="" <="" div="">

            </div>

            <div>
                
            </div>

            <div>
                
                        <a href="/dist/#/topic?gid=2e4a3436975211efb90234e6adfb30ff" class="answer-but">查看答案</a>
                
            </div>

        </j$，要么存在一次从>