不无聊的序列（Non-boring sequences，Bzoj4059，CERC2012）

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=4059

---

不无聊的序列

---

Description

我们害怕把这道题题面搞得太无聊了，所以我们决定让这题超短。
一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字，即每个子序列里至少存在一个数字只出现一次。
给定一个整数序列，请你判断它是不是不无聊的。

---

Input

第一行一个正整数T，表示有T组数据。
每组数据第一行一个正整数n，表示序列的长度，$1 <= n <= 200000$。
接下来一行n个不超过$10^9$的非负整数，表示这个序列。

---

Output

对于每组数据输出一行，输出”$non-boring$”表示这个序列不无聊，输出”$boring$”表示这个序列无聊。

---

Sample Input

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

---

Sample Output

non-boring
boring
non-boring
boring

---

Solution

算法很显然：
一、在区间