有用的算法
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小李想要加入NEUQACM,他开始学习有用的二分算法。
在今天的学习中他了解到,并不是所有的问题都能用二分解决,该算法能使用的前提是:

该问题的估值函数是**单调不降或单调不升的**。

> eg: 序列{3 4 4 5}、{1 1 1}、{7}、{6 5 4 3 2 1}都是可行的,而序列{4 5 1}、{1 2 1}、{1 2 3 4 5 6 1}不可以。

小李遇见了很多难题,请你帮帮他分辨哪些能用二分解决?

输入描述:

第一行输入一个 

第二行输入n个整数,代表一个问题的估值函数序列。

输出描述:

如果该问题能用二分解决,输出"erfen is useful!",否则输出"bukeyi"。
示例1

输入

复制
4
3 4 4 5

输出

复制
erfen is useful!
示例2

输入

复制
3
1 2 1

输出

复制
bukeyi