已知 Q：$a_0, a1, ..., a{k-1}$ 为有穷整数数列。给定正整数 $m$，若对任意的 $n \in {1, 2, ..., m}$，在 Q 中存在 $ai, a{i+1}, ..., a_{i+j} \ (j \geq 0)$，使得 $ai + a{i+1} + ... + a_{i+j} = n$，则称 Q 为 m-连续可表数列。 请编写程序，接受用户输入的有穷整数数列，输出其最大 $m$ 值。

输入描述

有穷整数数列的内容（元素个数 100 以内），相邻元素以空格分隔。

输出描述

若该有穷整数数列为 m-连续可表数列，输出其最大 m 值，否则输出 0。

输入样例

1 2 3 4

输出样例

7