아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

대회 구성

면접 대비

시간 제한2초메모리 제한256 MB

요약
A부터 순서대로 각 알파벳으로 시작하는 제목이 있는지 확인하고 끊기기 전까지 문제 수를 셉니다.
난이도

쉬움10점 중 2점

유형
그리디, 문자열, 배열
정답자
아직 제출이 없습니다

문제

어린 드미트리와 어린 페트르는 대회를 열려고 한다. 친구들이 문제를 여러 개 제안했고, 두 사람은 그중 일부를 골라 대회를 구성하려고 한다. 아직 어려서 문제가 좋은지 아닌지는 판단하지 못하지만, 좋은 대회라면 첫 번째 문제의 제목이 A로 시작하고 두 번째 문제의 제목이 B로 시작하며 그 뒤로도 알파벳 순서대로 이어진다는 사실만은 분명히 안다.

제안된 문제의 제목이 주어질 때, 두 사람이 구성할 수 있는 좋은 대회의 최대 문제 수를 구하라.

입력

첫째 줄에 두 사람이 받은 문제 제안의 개수 nn이 주어진다 (1≤n≤1001 \le n \le 100).

다음 nn개 줄에 제안된 문제의 제목이 한 줄에 하나씩 주어진다. 각 제목의 길이는 30자를 넘지 않는다. 제목은 알파벳 대문자로 시작하고, 영문자와 숫자, 밑줄로만 이루어져 있다.

출력

좋은 대회에 넣을 수 있는 문제의 최대 개수를 한 줄에 출력한다. 구성할 수 있는 좋은 대회가 없으면 0을 출력한다.

예제3

  1. 예제 1

    입력
    12
    Arrangement_of_Contest
    Ballot_Analyzing_Device
    Correcting_Curiosity
    Dwarf_Tower
    Energy_Tycoon
    Flight_Boarding_Optimization
    Garage
    Heavy_Chain_Clusterization
    Intellectual_Property
    J
    Kids_in_a_Friendly_Class
    Lonely_Mountain
    
    예상 출력
    12
    
  2. 예제 2

    입력
    3
    Snow_White_and_the_7_Dwarfs
    A_Problem
    Another_Problem
    
    예상 출력
    1
    
  3. 예제 3

    입력
    2
    Good_Problem
    Better_Problem
    
    예상 출력
    0