n = $stdin.gets.chomp.to_i
arr = gets.chomp.split(' ').map(&:to_i)
mon = 1000
kab = 0
$ans = 1000

def sokode_uru(n,mon,kab,arr_in)
  mon += kab * arr_in[0]
  kab = 0
  if mon > $ans
    $ans = mon
  end
  arr_in.length.times do |k1|
	if arr_in[k1] < arr_in[0]
      sokode_kau(n,mon,kab,arr_in[k1..n])
    end
  end
end

def sokode_kau(n,mon,kab,arr_in)
  kab += mon / arr_in[0]
  mon -= kab * arr_in[0]
  arr_in.length.times do |k2|
	if arr_in[k2] > arr_in[0]
      sokode_uru(n,mon,kab,arr_in[k2..n])
    end
  end
end

n.times do |k3|
  sokode_kau(n,mon,kab,arr[k3..n])
end
puts $ans