题目描述

每年夏天，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$（$1 \leq n \leq 92$），表示 Vitya 连续观察的天数。

第二行包含 $n$ 个整数 $a_{i}$（$0 \leq a_{i} \leq 15$），表示 Vitya 的观测记录。

保证输入数据是一致的。

输出格式

如果 Vitya 能够确定第 $n+1$ 天月亮的可见部分一定小于第 $n$ 天，则输出 "DOWN"（不带引号）。

如果 Vitya 能够确定第 $n+1$ 天月亮的可见部分一定大于第 $n$ 天，则输出 "UP"（不带引号）。

如果无法确定，则输出 $-1$。

说明/提示

在第一个样例中，第二天月亮的可见部分将变为 $8$，因此答案为 UP。

在第二个样例中，第二天月亮的可见部分将变为 $11$，因此答案为 DOWN。

在第三个样例中，无法确定第二天月亮的可见部分是 $7$ 还是 $9$，因此答案为 $-1$。

由 ChatGPT 5 翻译

样例

5
3 4 5 6 7

UP

7
12 13 14 15 14 13 12

DOWN

1
8

-1