大家都知道,當資訊競賽的選手要有一定實力,而增加實力最簡單的方法當然就是多寫題目啦。Yee輪ㄨㄨ很想成為選手,於是他決定來刷個題目。刷著刷著他發現一件悲劇,每解掉一個題目會得到特定的戰鬥力,但是每當戰鬥力超過70萬,戰鬥力就會overflow。若目前Yee輪ㄨㄨ的戰鬥力是70萬,增加1萬戰鬥力後,戰鬥力會變成1萬。若目前戰鬥力是69萬,增加5萬戰鬥力後會變成4萬。好的,目前我們知道有多少題目可以解,以及解掉後會增加多少戰鬥力,請你算一下Yee輪ㄨㄨ的戰鬥力最高可以到多少,另外Yee輪ㄨㄨ初始戰鬥力是0,且每個題目只能解一次。
輸入共有兩行,第一行有一數字 n (0 < n <= 100),代表有 n 個題目可以解。下一行有 n 個不超過700000的正整數,代表解掉題目後會得到的戰鬥力。
請輸出最大戰鬥力能到多少。
3 1 2 3 ------------------ 3 699999 1 3
6 ------------------ 700000
第一筆測資把所有題目解掉,會有6戰鬥力。第二筆測資只解掉699999那題以及1那題共兩題,會有700000戰鬥力。