eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

\textit{Мы боялись сделать формулировку этой задачи слишком скучной, поэтому решили ее сократить}. Поледовательность называется \textbf{non-boring}, если каждая идущая подряд подпоследовательность содержит уникальный элемент, то есть такой элемент, что ни один другой элемент этой подпоследовательности не имеет такого же значения. По заданной последовательности целых чисел определите, является ли она \textbf{non-boring}. \InputFile Первая строка содержит количество тестов $t$. Описания тестов приведены ниже: Каждый тест начинается с целого числа $n~(1 \le n \le 2 \cdot 10^5)$, обозначающего длину последовательности. Следующая строка содержит $n$ элементов последовательности. Элементы являются неотрицательными целыми числами, меньшими $10^9$. \OutputFile Для каждого теста выведите в отдельной строке слово \textbf{non-boring} или \textbf{boring}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #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
Вихідні дані #1
non-boring
boring
non-boring
boring
Джерело 2012 ACM Central Europe Regional Contest, Краков, Ноябрь 16-18, Задача D