Description
点点是一名出色的狼人。众所周知,狼人只有在满月之夜才会变成狼。同时,月亮的大小随着时间变化,它的大小变化30天为一循环。它的变化情况(从第一天开始)为0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 然后又再一次循环。
今年夏天点点很无聊,于是开始看月亮。由于点点很忙,所以他只选择一段连续的时间看月亮,并把月亮的大小记录了下来。
现在,他告诉你他记录下东西,让你告诉他下一天(即点点记录下的最后一天的第二天)的月亮是比前一天(即点点记录下的最后一天)大还是小。
Input
给你一个正整数n表示点点记录下的时间个数。
下一行n个自然数表示点点记录下的月亮大小。
Output
一个字符串。
如果下一天的比前一天的大则输出"UP"
如果下一天的比前一天的小则输出"DOWN"
如果无法判断则输出"-1"
样例1:
5
3 4 5 6 7
样例2:
8
12 13 14 15 14 13 12 11
样例3:
1
8
样例1:
UP
样例2:
DOWN
样例3:
-1
HINT
n≤100 0 ≤ ai ≤ 15
保证输入的数据满足月亮变化的循环规律