每年夏天维提亚都来乡下看望他的祖母。今年夏天,他长了一个很大的疣。奶奶知道应该在月亮下山的时候治疗疣是最好的。因此,Vitya必须抓住月亮落下的那一刻。
月亮周期持续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,然后循环重复,因此在第二个1之后再次变为0。
由于农村没有网络,维提亚已经连续观察了n天的月亮,每一天他都记下月亮可见部分的大小。帮他弄清楚明天月亮是升起还是落下,否则这不能由他所掌握的数据来确定。
输入的第一行包含一个整数n(1≤n≤92)——维提亚连续观察月球可见部分大小的天数。
第二行包含n个整数ai(0≤ai≤15)− 维提亚的记录。
如果维提亚可以确定月球在第n+1天的可见部分的大小 小于第n天的可见部分的大小,那么在输出的唯一一行打印“DOWN”。如果他可以肯定可见部分的大小会增加,那么打印“UP”。如果无法确定月球到底会发生什么,打印-1。
例子
输入
5
3 4 5 6 7
输出
UP
输入
7
12 13 14 15 14 13 12
输出
DOWN
输入
1
8
7
12 13 14 15 14 13 12
DOWN