puts (1..read_line.to_i).map {
  read_line.chars.map(&.-('a'))
}.select { |s|
  s == s.sort
}.sort.each_with_object([0] * 26) { |s, dp|
  dp[s.last] = {dp[s.last], dp[..s.first].max + s.size}.max
}.max