Natamam rəng#13095
Uzunluğu olan massivi verilir. Hər ədəd müəyyən bir rəngi ifadə edir.
a_l,a_{l+1},\ldots,a_r altmassivinə baxaq. Altmassiv hər hansı rəngin ilkin massivdəki təkrarlanmalarından ən azı birini ehtiva edirsə, lakin bütün təkrarlanmalarını ehtiva etmirsə, həmin rəng bu altmassivdə natamam adlanır.
Məsələn, bir rəng ilkin massivdə beş dəfə təkrarlanırsa, onun bir, iki, üç və ya dörd təkrarlanmasını ehtiva edən altmassivdə bu rəng natamam olacaq.
Altmassivdə məhz bir natamam rəng varsa, bu altmassiv yaxşı adlanır. Hər bir digər rəng ya altmassivdə ümumiyyətlə olmamalı, ya da onun ilkin massivdəki bütün təkrarlanmaları altmassivə daxil olmalıdır.
Yaxşı altmassivlərin sayını tapın.
Birinci sətirdə bir tam ədəd (1 \leq n \leq 2 \cdot 10^5) — massivin uzunluğu verilir.
İkinci sətirdə tam ədəd a_1,a_2,\ldots,a_n (1 \leq a_i \leq n) — massiv elementlərinin rəngləri verilir.
Bir tam ədəd — yaxşı altmassivlərin sayını çap edin.
Nümunə 1
Nümunə 2
Nümunə 3
Birinci nümunədə yaxşı altmassiv var. Məsələn, a_1,a_2,a_3 altmassivində rəngi natamamdır, rənginin isə bütün təkrarlanmaları altmassivə daxildir. a_1,a_2 altmassivi yaxşı deyil, çünki onda iki natamam rəng var.
İkinci nümunədə bütöv massivdən başqa hər bir boş olmayan altmassivdə rəngi natamamdır. Belə altmassivlərin sayı -dur.
Üçüncü nümunədə hər rəng ilkin massivdə məhz bir dəfə təkrarlanır, buna görə heç bir rəng natamam ola bilməz. Yaxşı altmassiv yoxdur.
bal — massivin bütün elementləri eynidir.
bal — n \leq 100.
bal — n \leq 2000.
bal — a_i \leq 2.
bal — massivdə ən çox fərqli rəng var.
bal — əlavə məhdudiyyət yoxdur.