Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

ARMCHOK1 - Շոկոլադային ակցիա 1

Բոլորս էլ հիշում ենք, որ Հրայրը, որպես կանոն, իր քրոջ երեխաներին ամեն շաբաթ շոկոլադ էր նվիրում։ Այն խանութը, որտեղից Հրայրը միշտ հրուշակեղեն էր գնում, հայտարարել է մի նոր ակցիայի մասին։

Ակցիան կայանում է հետևյալում. խանութի ցուցափեղկում ցուցադրված է N հատ կոնֆետ, որոնք ունեն a_0, a_1, a_2, …, a_N քաշեր։ Եթե կա այնպիսի միջակայք (l և r թվեր), որ այդ միջակայքում գտնվող կոնֆետների քաշերը (a_l, a_{l+1}, …, a_r) չկրկնվեն և կազմեն հաջորդական թվերի բազմություն, ապա ակցիայի շրջանակում կարելի է ստանալ այդ կոնֆետները լիովին անվճար։

Ամեն գնորդ կարող է մասնակցել ակցիային միայն մեկ անգամ։ Հրայրի քրոջ երեխաները դեռ շատ փոքր են, և նրանց համար առավել հետաքրքիր է կոնֆետների քանակը, ոչ թե գումարային քաշը, այնպես որ Հրայրը ցանկանում է որքան հնարավոր է շատ կոնֆետ ստանալ անվճար։

Պահանջվում է գտնել թե ամենաշատը քանի կոնֆետ կարող է Հրայրը ստանալ անվճար։

Մուտք

Մուտքի առաջին տողում տրված է N (1 ≤ N ≤ 100) բնական թիվը։

Մուտքի երկրորդ տողում տրված են a_1, a_2, …, a_N թվերը։ (0 ≤ a_i ≤ 10^9):

Ելք

Ելքում պետք է արտածել մեկ թիվ՝ ամենաշատը քանի կոնֆետ կարող է Հրայրը վերցնել անվճար ակցիայի շրջանակում։

Օրինակ

Մուտք.
15
6 5 1 4 2 3 4 9 7 8 6 7 7 7 7

Ելք.
6

Ավելացրեց.Andreasyan
Ամսաթիվ.2017-05-07
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3
Աղբյուրը.Հանրապետական 2017

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.