Մաքսիմալ հնարավոր թիվը
Փոքրիկ Էմիլին իր ծննդյան օրը իր մաթեմատիկայի ուսուցչի կողմից որպես նվեր ստացել էր
N+1 երկարության թիվ։ Բայց քանի որ Էմիլին շատ անուշադիր է, նա մեկ օրում կորցրեց իր՝ նվեր ստացած թիվը։ Էմիլին ուսումնասիրել էր իր թվի կամայական 2 հաջորդական թվանշանները և հիշում է N երկարության՝ -1երից, 0ներից և 1երից կազմված հաջորդականություն, որտեղ՝A[i] = -1, երբiրդ թվանշանը ավելի փոքր է, քանi+1րդը,
A[i] = 0, երբiրդ թվանշանը հավասար էi+1րդ թվանշանին,
A[i] = 1, երբiրդ թվանշանը ավելի մեծ է, քանi+1րդը։
(Այստեղ թվանշանները համարակալված են ձախից աջ՝
1ից N+1 թվերով, և 1 ≤ i ≤ N)Հիմա, քանի որ Էմիլին վստահ չէ իր հիշողության վրա, նա ցանկանում է, որ դուք գտնեք հնարավոր ամենամեծ թիվը, որը բավարարում է այս պայմաններին, կամ տեղեկացնել, որ գոյություն չունի այդպիսի թիվ։Մուտքային տվյալներ
Մուտքում տրված է
N ( 1 ≤ N ≤ ) թիվը և N երկարության թվային հաջորդականություն, որի տարրերից յուրաքանչյուրը կա՛մ 1 է, կա՛մ 0, կա՛մ -1։Ելքային տվյալներ
Ելքում պետք է արտածել ամենամեծ հնարավոր թիվը, կամ
-1, եթե այդպիսին չկա։Օրինակ
Մուտք. | Ելք. |
4
1 1 0 -1 | 98779 |
2
-1 -1 | 789 |
Աղբյուրը՝ Հանրապետական 2021
Constraints
Time limit: 3 seconds
Memory limit: 512 MB
Output limit: 1 MB