알파벳 순 귀족

1830년, 네덜란드 왕국이 프랑스의 억압에서 독립한 지 15년이 지난 해다. 당신은 룩셈부르크 대공이자 네덜란드 국왕인 빌럼 1세 전하의 국무장관이자 보좌관이다. 이 제국은 앞으로 수 세기에 걸쳐 번영하고 영토를 넓힐 운명이다. 국왕이 크게 낙담한 일이 있었다. 남쪽의 반역자들이 최근 국왕의 자비로운 통치에 감히 맞섰다. 그들은 스스로를 벨기에인이라 부르며 독립 왕국을 선포했다. 전하는 적어도 앞으로 7년에서 11년 동안은 이 사실을 부정할 것이 틀림없다. 빌럼 국왕은 지혜를 발휘해 가장 신뢰하는 귀족들에게 9일 넘게 이어질 반란 세력 진압 작전을 짜라고 명했다.

당신은 신뢰할 만한 왕족의 명단을 만들고 네덜란드 규칙에 따라 정렬해야 한다. 네덜란드 규칙에서는 성을 ASCII 문자 값을 기준으로 사전순 비교하되, 첫 번째 대문자부터 시작하는 부분만 고려한다. 예를 들어 빌럼 국왕은 좋아하는 화가 Abraham van den Hecken the Younger의 성을 Hecken the Younger 기준으로 비교한다.

입력은 다음과 같다.

첫 줄에 정수 $n$ ($1\leq n\leq 1000$)이 주어진다. 이는 성의 개수다.

이어서 $n$개의 줄에 문자열 $s$ ($1\leq |s|\leq50$)가 한 줄씩 주어진다. 각 성은 영문자, 공백, 작은따옴표로 이루어진다(A-Z, a-z, 공백, '). 첫 번째 대문자부터 시작하는 부분은 모두 서로 다르다. 성의 앞뒤에는 공백이 없고, 공백이 연속으로 나오지 않는다.

성을 네덜란드 규칙에 따라 정렬한 목록을 출력한다.