Description

有一个数组，长度为n，这个数组包含n个数，有正有负。如果这个数组的某个区间的区间和为10，那么我们称这个区间为超级区间，请问这个数组当中，最长的超级区间长度为多少，如果没有超级区间，则输出-1。

Input Format

输入共两行。
第一行输入一个n，表示数组的长度。
第二行输入n个整数，用空格隔开，表示数组里的每一个数。
1<=n<=100000,数组里的每个数范围都在 -100 到100

Output Format

输出一个整数，表示最长超级区间的长度，如果没有则输出-1

5
1 2 3 4 0

5

Source

前缀和