틀렸습니다는 오로지 틀린 답을 출력했을 때에만 받게 됩니다. 아래가 반례입니다.

sort는 오름차순으로 알고있는데 왜 저걸 넣으면 

10

9 가 뜰까요

입력받은 값을 문자열로 저장하고 정렬했기 때문입니다. 문자열끼리의 비교는 첫 번째 글자부터 순서대로 보면서 처음으로 달라지는 문자의 대소 관계가 두 문자열의 대소 관계이기 때문에 '1'로 시작하는 '10'보다 '9'로 시작하는 '9'가 더 큰 문자열입니다.