每年夏天,Vitya 都会去乡下看望他的祖母。今年夏天,他得了一个巨大的疣。每个奶奶都知道,月亮下山时应该治疗疣。因此,Vitya 必须抓住月亮落下的那一刻。
月亮周期持续 30 天。每天月球可见部分的大小(以 Vitya 单位表示)为 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。
由于农村没有互联网,Vitya 已经连续 n 天看月亮了,每天他都写下月球可见部分的大小。帮助他找出第二天月亮是升起还是落下,否则无法通过他所拥有的数据来确定。
输入
输入的第一行包含一个整数 n (1 ≤ n ≤ 92) – Vitya 观察月球可见部分大小的连续天数。
第二行包含 n 个整数 ai (0 ≤ ai ≤ 15) — Vitya 的记录。
保证输入数据一致。
输出
如果 Vitya 可以确定第 n + 1 天月球可见部分的大小将小于第 n 天可见部分的大小,则在输出的唯一行打印“DOWN”。如果他确定可见部分的尺寸会增加,则打印“UP”。如果无法确定月球到底会发生什么,请打印 -1。
示例
输入 #1
5 3 4 5 6 7
输出 #1
UP
输入 #2
7 12 13 14 15 14 13 12
输出 #2
DOWN
输入 #3
1 8
输出 #3
-1
注意
在第一个样本中,第二天的月亮大小将等于 8,因此答案是“UP”。
在第二个样本中,第二天的月亮大小将为 11,因此答案为“DOWN”。
在第三个样本中,无法确定第二天月亮的大小是7还是9,因此答案是-1。