Послідовність чисел \textbf{b_1}, \textbf{b_2}, ..., \textbf{b_m} називається бітонічною, якщо існує таке число \textbf{j} (\textbf{1}< \textbf{j} < \textbf{m}), що виконуються нерівності \textbf{b_1} < \textbf{b_2} < ... < \textbf{b_j} > \textbf{b_\{j+1\}} > ... > \textbf{b_m}. Відмітимо, що у відповідності з цим визначенням, бітонічна послідовність повинна містити хоча б три елементи. Нехай задано деяку послідовність чисел \textbf{a_1}, \textbf{a_2}, ..., \textbf{a_n}. Її підпослідовністю називається послідовність наступного виду: \textbf{a_i1}, \textbf{a_i2}, ..., \textbf{a_ik} При цьому для чисел \textbf{i_1}, ..., \textbf{i_k} повинні виконуватись нерівності \textbf{1} ≤ \textbf{i_1} ≤ \textbf{i_2} ≤ ... ≤ \textbf{i_k} ≤ \textbf{n}. Ваша задача полягає у тому, щоб написати програму, яка знайде бітонічну підпослідовність заданої послідовності, для якої максимальна сума цифр чисел, що входять до неї. При цьому припускається, що числа записано у десятковій системі числення. \InputFile Перший рядок вхідного файлу містить ціле число \textbf{n} (\textbf{3} ≤ \textbf{n} ≤ \textbf{1000}). Другий рядок вхідного файлу містить \textbf{n} цілих чисел \textbf{a_1}, ..., \textbf{a_n} - заданую послідовність. Для кожного з них вірні нерівності \textbf{1} ≤ \textbf{a_i} ≤ \textbf{10^9}. \OutputFile У перщому рядку вихідного файлу виведіть суму цифр чисел, що входять у знайдену бітонічну підпослідовність. Якщо у заданій послідовності немає бітонічних підпослідовностей, виведіть у вихідний файл число \textbf{-1}.