N = gets.to_i a = gets.split(" ").map(&:to_i) dp = Array.new(100,0) N.times do |i| m = 0 m = dp[i] if a[i-1]==a[i] m = [m,dp[i-1]].max if i>1 dp[i+1] = m+1 end p dp[N]