items = Hash.new(0) gets.to_i.times do a, b, c = gets.split.map(&:to_i) items[a] += 1 items[b] += 1 items[c] += 1 end ans = 0 items.each do |item| if item[1] >= 2 ans += item[1] / 2 end end puts ans + (items.values.inject(:+) - ans*2) / 4