Не скучные последовательности
Не скучные последовательности
Мы боялись сделать формулировку этой задачи слишком скучной, поэтому решили ее сократить.
Поледовательность называется 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ə
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
non-boring boring non-boring boring