25758번 - 유전자 조합

서울과기대 학생들은 실험을 하다가 처음보는 생물의 유전자를 발견했다. 이 유전자는 형질 두 개로 나타낼 수 있고 형질은 대문자 알파벳으로 나타낼 수 있다. 유전자는 다른 유전자와 조합할 수 있는데, 두 유전자를 조합하면 첫 번째 유전자의 첫 번째 형질과 두 번째 유전자의 두 번째 형질이 붙은 다음 세대 유전자가 생긴다. 유전자의 두 형질에 있는 알파벳 중 사전순으로 같거나 큰 알파벳을 유전자의 표현형이라고 하자.

$N$개의 1세대 유전자가 주어졌을 때 이들은 서로 다른 모든 1세대 유전자들과 조합할 수 있다. 조합을 통해 생긴 2세대 유전자의 표현형으로 가능한 알파벳의 수와 그 알파벳을 구해보자.

첫 번째 줄에 유전자의 개수 $N$이 주어진다. ($2 \le N \le 100\,000$)

두 번째 줄에는 1세대 유전자 $N$개가 공백으로 구분되어 주어진다.

첫 번째 줄에 2세대 유전자의 표현형으로 가능한 알파벳 수를 출력한다.

두 번째 줄에는 2세대 유전자의 표현형을 알파벳 순서대로 정렬 후 공백으로 구분하여 출력한다.