Eksik Renk#13095
Uzunluğu olan bir dizisi veriliyor. Her sayı bir rengi temsil eder.
a_l,a_{l+1},\ldots,a_r alt dizisini ele alalım. Bir renk, alt dizide bu rengin en az bir görülüşü varsa ancak orijinal dizideki tüm görülüşleri bulunmuyorsa, bu alt dizide eksik olarak adlandırılır.
Örneğin, bir renk orijinal dizide beş kez geçiyorsa, bu rengin bir ile dört arasında görülüşünü içeren her alt dizide eksiktir.
Bir alt dizi, tam olarak bir eksik renk içeriyorsa iyi olarak adlandırılır. Diğer her renk ya alt dizide hiç bulunmamalı ya da orijinal dizideki tüm görülüşleri alt diziye dahil olmalıdır.
İyi alt dizilerin sayısını bulun.
Birinci satırda bir tam sayı (1 \leq n \leq 2 \cdot 10^5) — dizinin uzunluğu verilir.
İkinci satırda tam sayı a_1,a_2,\ldots,a_n (1 \leq a_i \leq n) — dizi elemanlarının renkleri verilir.
Bir tam sayı yazdırın — iyi alt dizilerin sayısı.
Örnek 1
Örnek 2
Örnek 3
Birinci örnekte iyi alt dizi vardır. Örneğin, a_1,a_2,a_3 alt dizisinde rengi eksiktir, renginin ise tüm görülüşleri dahildir. a_1,a_2 alt dizisi iyi değildir, çünkü iki eksik renk içerir.
İkinci örnekte, tüm dizi dışındaki her boş olmayan alt dizi eksik rengini içerir. Bu tür alt dizi vardır.
Üçüncü örnekte her renk orijinal dizide tam olarak bir kez geçer, bu nedenle hiçbir renk eksik olamaz. Hiç iyi alt dizi yoktur.
puan — dizinin tüm elemanları eşittir.
puan — n \leq 100.
puan — n \leq 2000.
puan — a_i \leq 2.
puan — dizide en fazla farklı renk vardır.
puan — ek kısıt yoktur.