题目描述
Jollwish做完了NOIP2003的题目《栈》后对栈产生了极大的兴趣,他研究后发现对于一个长度为n的输入序列1 2 3 4. . . n,能输出一些序列,比如n=5时,2 1 4 3 5可以被输出,而5 4 2 3 1则不可以.现在Jollwish想知道对于一个给定的输出序列,这个序列能否被输出.
输入格式
输入数据共两行,第一行为一个数n(3<=n<=5000),第二行是输出序列,共n个数,为1~n的一个排列.
输出格式
输入数据只有一行,如果这个序列能被输出则输出"Right",否则输出"Wrong".
样例输入
样例输出