In the stock market, a particular stock is called stonks if all of the following holds:

• The price of the stock should turn at least 5 times. A turn happens when the price increases and then decreases, or decreases and then increases.
• The final price of the stock is at least double the inital price.

Input

The first line of the input consists of a line with an integer, $n$, the number of times the price of the stock is observed.
The second line consists of $n$ integers, $p_i$, the prices of the stock observed.

Output

Output stonks if the stock is stonks, otherwise output not stonks.

Constraints

It is guaranteed that prices at adjacent observations are different, so prices must change after an observation.

For all testcases: $1 \le n \le 10^6$, $1 \le p_i \le 10^9$
Subtask 1 (50%): $n \le 100, p_i \le 1000$
Subtask 2 (50%): No additional constraints