小美冰淇淋將要遊覽一個有N個島嶼的公園。從每一個島i出發，只建造一座橋。橋的長度以Li表示。公園內總共有N座橋。儘管每座橋由一個島連到另一個島，但每座橋均可以雙向行走。同時，每一對這樣的島嶼，都有一艘專用的往來兩島之間的渡船。

相對於乘船而言，小美冰淇淋更喜歡步行(雖然他錢很多，但是他還是想要運動一下)。小美冰淇淋希望所經過的橋的總長度盡可能的長，但受到以下的限制。
　　• 可以自行挑選一個島開始遊覽。
　　• 任何一個島都不能遊覽一次以上。
　　• 無論任何時間都可以由你現在所在的島S去另一個從未到過的島D。由S到D可以有以下方法：
　　　　o 步行：僅當兩個島之間有一座橋時才有可能。對於這種情況，橋的長度會累加到步行的總距離；或者
　　　　o 渡船：可以選擇這種方法，僅當沒有任何橋和/或以前使用過的渡船的組合可以由S走到D（當檢查是否可到達時，應考慮所有的路徑，包括經過曾遊覽過的那些島）。

注意，小美冰淇淋不必遊覽所有的島，也可能無法走完所有的橋。

身為小美冰淇淋的好碰友，你，需要編寫一個程序，給定N座橋以及它們的長度，按照上述的規則，計算小美冰淇淋可以走過的橋的最大長度。

•2 <= N <= 1,000,000，公園內的島嶼數目。
•1<= Li <= 100,000,000，橋i的長度。