写出变化方向串

题目描述

给定n个按顺序排列的函数值，把每对相邻值的变化编码：上升为U、下降为D、相等为E。

输入格式

第一行输入n；第二行输入n个函数值。

输出格式

输出长度恰为n-1的方向字符串，中间不加空格。

样例

输入

4
1 2 3 4

输出

UUU