#SYS2023006. 平衡位置

平衡位置

题目描述

给定 nn 个整数,编号为 1n1\cdots n,请找出其中某个整数 kk,满足 kk 之前的数字之和与 kk 之后的数字之和相等。

输出 kk 的编号,如果没有满足条件的数字,则输出 no。数据保证最多只有一个位置上的数字满足题目要求。

输入格式

第一行一个整数 nn,表示给定的整数个数;

接下来有 nn 行,对应编号 1n1 \cdots n 的整数。

输出格式

输出 kk 的编号,如果没有满足条件的数字,则输出 no

样例

6
3
6
2
8
8
2
no
10
8
6 
8 
6 
7 
4 
7 
2 
9 
6
5

数据范围

对于 30%30\% 数据:3n103 \le n \le 101ni101 \le n_i \le 10

对于 50%50\% 数据:3n1033 \le n \le 10^31ni101 \le n_i \le 10

对于 100%100\% 数据:3n1083 \le n \le 10^81ni1001 \le n_i \le 100