4562: 维提亚在乡村

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:119 通过:40

题目描述

每年夏天维提亚都来乡下看望他的祖母。今年夏天,他长了一个很大的疣。奶奶知道应该在月亮下山的时候治疗疣是最好的。因此,Vitya必须抓住月亮落下的那一刻。 

月亮周期持续30天。每天月亮可见部分的大小(在维提亚的单位中)01234567891011121314151413121110987654321,然后循环重复,因此在第二个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



Note
在第一个样本中,第二天的月亮大小将等于8,因此答案是“UP”。

在第二个样本中,第二天的月亮大小将是11,因此答案是“向下”。

在第三个样本中,无法确定第二天月亮的大小是7还是9,因此答案是-


输入样例 复制

7 
12 13 14 15 14 13 12 

输出样例 复制

DOWN