Darixdirici olmayan ardıcıllıqlar#4131

Darixdirici olmayan ardıcıllıqlar

1 saniyə
128 meqabayt
Çox asan

Bu məsələnin ifadəsini çox darıxdırıcı etməkdən çəkinərək, onu qısaltmağa qərar verdik.

Bir ardıcıllıq darıxdırıcı olmayan adlanır, əgər hər bir ardıcıl alt ardıcıllıqda unikal element varsa, yəni bu alt ardıcıllığın heç bir digər elementi eyni dəyərə malik olmayan bir elementə malikdir.

Verilmiş tam ədədlər ardıcıllığı üçün onun darıxdırıcı olmayan olub-olmadığını müəyyən edin.

Giriş

Birinci sətir testlərin sayını ehtiva edir. Testlərin təsvirləri aşağıda verilmişdir:

Hər bir test bir tam ədəd n~(1 \le n \le 2 \cdot 10^5) ilə başlayır, bu ardıcıllığın uzunluğunu göstərir. Növbəti sətir ardıcıllığın elementini ehtiva edir. Elementlər 10^9-dan kiçik qeyri-mənfi tam ədədlərdir.

Çıxış

Hər bir test üçün ayrı sətirdə darıxdırıcı olmayan və ya darıxdırıcı sözünü yazın.

Nümunələr

Nümunə 1

Loading
Loading