Allie has bought a new apple orchard. The orchard has a single file of trees, numbered from 1 to N. Each tree has a certail number of ripe apples. Allie has a rule she wants to follow. She wants to pluck an equal amount apples from each tree from which sbhe collect apples. Allie can start collecting apples from any tree, but once she starts collecting, she collects from every consecutive tree until she reaches the last tree she wants to collect from. Find the maximum number of apples she can fetch from the orchard. Input format: First line represents N. number of trees Second line represents an array of N elements separated by space denoting the number of ripe apples in each tree of the orchard Output Format: An integer output representing the number of apples that allie can fetch. Example 1: Input: 80 48 82 Output: 144