eolymp
bolt
Try our new interface for solving problems
Məsələlər

Не скучные последовательности

Не скучные последовательности

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Мы боялись сделать формулировку этой задачи слишком скучной, поэтому решили ее сократить.

Поледовательность называется non-boring, если каждая идущая подряд подпоследовательность содержит уникальный элемент, то есть такой элемент, что ни один другой элемент этой подпоследовательности не имеет такого же значения.

По заданной последовательности целых чисел определите, является ли она non-boring.

Giriş verilənləri

Первая строка содержит количество тестов t. Описания тестов приведены ниже:

Каждый тест начинается с целого числа n~(1 \le n \le 2 \cdot 10^5), обозначающего длину последовательности. Следующая строка содержит n элементов последовательности. Элементы являются неотрицательными целыми числами, меньшими 10^9.

Çıxış verilənləri

Для каждого теста выведите в отдельной строке слово non-boring или boring.

Nümunə

Giriş verilənləri #1
4
5
1 2 3 4 5
5
1 1 1 1 1
5
1 2 3 2 1
5
1 1 2 1 1
Çıxış verilənləri #1
non-boring
boring
non-boring
boring
Mənbə 2012 ACM Central Europe Regional Contest, Краков, Ноябрь 16-18, Задача D