m=[0]
(1..gets.to_i).map{gets.split.map &:to_i}.sort_by{|i,j|[j,-i]}.each{|i,j|
  m+=m.select{|k|k<j}.map{|k|k+i}
}
p m.max