문제
Abecedarian 이란 단어를 구성하는 문자들이 알파벳 상의 비 내림차순으로 배열된 단어들을 말한다.
비 내림차순이란 앞 문자가 뒷 문자와 같거나 알파벳 상 앞서는 경우를 말한다.
예를 들어 "ace", "below", "know"등과 같은 단어들을 말한다.
단어 목록을 입력받아 Abecedarian 단어의 수를 구하는 프로그램을 작성하시오.
입력
첫 행에 단어의 수 N이 입력된다. ( 1 <= N <= 11만) 이어 N개의 행에 길이 50 이하의 단어가 행으로 구분하여 주어진다.
출력
Abecedarian 단어의 수를 하나의 행에 출력한다.
예제
6
ddi
know
jungol
below
ace
ioi
4
Abecedarian 인 경우는 ddi, know, below, ace 4가지 경우가 있다.
출처
comkiwer
로그인해야 코드를 작성할 수 있어요.