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