自從打地鼠遊戲在TIOJ上掀起一陣旋風（詳見TIOJ 1014），路上到處都看得到最新一代的打地鼠遊戲機所造成的哀鴻遍野（耗費太多體力以及腦力造成身體不堪負荷）。

但，時代創造英雄，英雄創造時代，在這一片慘悽悽的風風雨雨中，終究會造就出新一代的地鼠王，他會是你嗎？

地鼠基地是一個長型的基座，基座上每隔一公尺就會有一個地鼠洞，由左至右編號為1,2,...,n。玩家站在這個基地的最左邊，與第一個地鼠洞相距1公尺；拿著一根鎚子，準備開始這個遊戲。編號為 i 的地鼠洞每T_i 秒地鼠會出現一次。被打的地鼠不再出現，只要將所有地鼠打完，就結束遊戲，並且紀錄從開始到結束遊戲的秒數，越快越好。現在問題來了，負責製造這個地鼠基地的遊戲廠商想要知道結束遊戲所需的最少秒數，於是拜託你幫忙寫個程式來解決它。

假定玩家們的體力很好，隨時以每秒1公尺的速度移動，並且不受移動方向改變的影響，打地鼠所花的時間也可以忽略不計。