题目描述
二分查找通常用来查找满足 a
i≤ a
j或 a
i≥ a
j(1 ≤ i＜j ≤ n) 的一组数据。而如果需要求出单峰函数的极值点，通常使用二分法衍生出的三分法求单峰函数的极值点（为了简化题目，在本题中我们要求极值点
唯一）。
但是我们的呆呆鸟学长只会二分而不会三分，现在有一组数据，你能告诉他这是需要二分还是三分抑或是杂乱的数据吗？
输入
先输入一行一个整数 n (2 ≤ n ≤ 1000)，表示数组的长度
接下来输入一行 n 个整数 a
1, a
2, a
3, ..., a
n(1 ≤ a
i≤ 10
9)。
输出
如果是单调函数，输出“Binary Search”；如果是单峰函数，输出“Ternary Search”；如果都不是，输出“QwQ”。
提示
样例输入 2
4 1 2 2 1
样例输出 2
QwQ