¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#3400

Abecedarian(ABC순으로) 3s 128MB

Problemas

​Abecedarian 이란 단어를 구성하는 문자들이 알파벳 상의 비 내림차순으로 배열된 단어들을 말한다. 

비 내림차순이란 앞 문자가 뒷 문자와 같거나 알파벳 상 앞서는 경우를 말한다.

 

예를 들어 "ace", "below", "know"등과 같은 단어들을 말한다.

 

단어 목록을 입력받아 ​​Abecedarian​ 단어의 수를 구하는 프로그램을 작성하시오.


Entrada

첫 행에 단어의 수 N이 입력된다. ( 1 <= N <= 11만) 이어 N개의 행에 길이 50 이하의 단어가 행으로 구분하여 주어진다.


Salida

Abecedarian​ 단어의 수를 하나의 행에 출력한다.


Ejemplo

6

ddi
know
jungol
below
ace
ioi
4

Abecedarian 인 경우는 ddi, know, below, ace 4가지 경우가 있다.


Fuente

comkiwer
Debes iniciar sesión para escribir código.