p gets.to_i.times.map{gets.chomp.count('^')}.max