http://acm.hdu.edu.cn/showproblem.php?pid=1087
import java.util.Scanner;
public class Main {
static Scanner input = new Scanner(System.in);
static {
}
public static void main(String[] args) {
int n;
while ((n = input.nextInt()) != 0) {
int[] nums = new int[n];
int max = 0;
for (int i = 0; i < nums.length; i++) {
nums[i] = input.nextInt();
if (nums[i] > max) {
max = nums[i];
}
}
int[] result = new int[max + 1];
for (int i = 0; i < nums.length; i++) {
int num = nums[i];
int tmp = 0;
for (int k = num - 1; k >= 0; k--) {
if (tmp < result[k] + num) {
tmp = result[k] + num;
}
}
result[num] = tmp;
}
max = 0;
for (int i : result) {
if (max < i) {
max = i;
}
}
System.out.println(max);
}
}
}
