二分查找通常用来查找满足 a_i ≤ a_j 或 a_i ≥ a_j (1 ≤ i＜j ≤ n) 的一组数据。而如果需要求出单峰函数的极值点，通常使用二分法衍生出的三分法求单峰函数的极值点（为了简化题目，在本题中我们要求极值点唯一）。
但是我们的呆呆鸟学长只会二分而不会三分，现在有一组数据，你能告诉他这是需要二分还是三分抑或是杂乱的数据吗？

先输入一行一个整数 n (2 ≤ n ≤ 1000)，表示数组的长度
接下来输入一行 n 个整数 a₁, a₂, a₃, ..., a_n (1 ≤ a_i ≤ 10⁹)。

如果是单调函数，输出“Binary Search”；如果是单峰函数，输出“Ternary Search”；如果都不是，输出“QwQ”。

样例输入 2

4
1 2 2 1

样例输出 2

QwQ

 从零开始的C语言生活