D - EGFイニシャル Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MiB

問題文

整数 N と英小文字からなる N 個の文字列 S_1,S_2,\ldots,S_N が与えられます。ここで、S_i の長さは相異なることが保証されます。

N 個の文字列 S_1,S_2,\ldots,S_N を長い順に並び替え、それらの頭文字を大文字にして順に並べた文字列を出力してください。

制約

  • 2\le N\le 10
  • N は整数
  • S_i は英小文字からなる長さ 1 以上 10 以下の文字列
  • S_i の長さは相異なる

入力

入力は以下の形式で標準入力から与えられる。

N
S_1
S_2
\vdots
S_N

出力

答えを出力せよ。


入力例 1

3
fes
engineer
guild

出力例 1

EGF

fes, engineer, guild を長い順に並び替えると engineer, guild, fes となります。これらの頭文字はそれぞれ e, g, f で、この頭文字を大文字にして連結した文字列は EGF です。したがって、 EGF を出力してください。


入力例 2

3
atcoder
heuristic
constest

出力例 2

HCA

入力例 3

4
https
gaishi
shukatsu
com

出力例 3

SGHC