题目描述

一列大写字母排成双端队列。每次只能取出最左或最右的一个字符，并依次接到结果末尾。求所有可能结果中字典序最小的字符串。

输入格式

第一行整数 $N$，接下来 $N$ 行每行一个大写字母。

输出格式

输出字典序最小字符串，每输出 $80$ 个字符换一行。

输入

12
B
B
B
D
D
A
C
A
E
A
B
A

输出

ABABBBDDACAE

输入

16
D
C
E
A
D
B
B
E
D
E
C
C
B
B
B
E

输出

DCEADBBEBBBCCEDE

输入

21
A
A
A
A
A
A
A
A
A
A
B
A
A
A
A
A
A
A
A
A
A

输出

AAAAAAAAAAAAAAAAAAAAB

数据范围

$1\le N\le5\times10^5$。