绿色出行 描述

为了保护环境，倡导“绿色出行”，小Z每天都乘公共汽车上、下学。

WH城市的公共汽车很特别，没有一辆公共汽车行驶超过10公里（但都是行驶整数公里），所有街道在每公里处都有一个公共汽车站。一位顾客打算乘坐公共汽车行驶x公里，他可以通过多次的换乘车来完成他的旅程，顾客每次换乘车都根据他所乘坐的公里数来付费。

小Z的家和学校都恰好在公共汽车站处，相距n公里。小L是学生，在保护环境的同时当然也要节省，他在想怎样换乘公共汽车，使得行驶n公里乘坐公共汽车的总费用最少。

输入 第一行十个整数分别表示行走1到10公里的费用（费用≤500）。注意这些数并无实际的经济意义，即行驶10公里费用可能比行驶1公里的少。

输出 仅一行包含一个整数，表示最少的费用。1≤n≤100。

输入样例 1

12 21 31 40 49 58 69 79 90 101 15 输出样例 1

147