Vitya và Mặt Trăng

Chu kỳ Mặt Trăng kéo dài 30 ngày. Kích thước phần nhìn thấy của Mặt Trăng (theo đơn vị quy ước) trong mỗi ngày của chu kỳ lần lượt là:

$$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$$

sau đó chu kỳ lặp lại — sau số $1$ thứ hai lại đến $0$.

Vitya đã quan sát Mặt Trăng trong $n$ ngày liên tiếp và ghi lại kích thước phần nhìn thấy của mỗi ngày. Hãy cho biết ngày thứ $n+1$ kích thước phần nhìn thấy của Mặt Trăng sẽ tăng lên, giảm đi, hay không thể xác định dựa trên dữ liệu đã cho.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số ngày Vitya đã quan sát.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ — kích thước phần nhìn thấy của Mặt Trăng trong từng ngày.

Dữ liệu vào được đảm bảo hợp lệ (luôn tồn tại một thời điểm trong chu kỳ Mặt Trăng phù hợp với dãy ghi nhận).

Dữ liệu ra

In ra:

• UP nếu chắc chắn kích thước Mặt Trăng vào ngày $n+1$ sẽ lớn hơn ngày $n$;
• DOWN nếu chắc chắn sẽ nhỏ hơn;
• -1 nếu không thể xác định.

Ràng buộc

• $1\le n\le 92$
• $0\le a_i\le 15$

Ví dụ