页面无法加载?点击这里可能会修复。
Placeholder

#3400

Abecedarian(ABC순으로) 3s 128MB

问题

​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
需要登录才能编写代码。