Background

小开完成一天的学习任务,小开爸爸带小开去看杂技。杂技演员们正在练习堆子,当然,一只盘子一定只能放在比它大的盘子上面。因此,一些盘子可能要被放弃。给出一个整数序列(表示从舞台边上依次投掷的N(I<=N<=5000 )个盘子的尺寸,计算盘子能堆起来的最大高度。

如果盘子投掷的顺序如下所示:

7 10 7 8 9 7 8 6 4

那么可以选择10.9.8.6.4,就可以得到最大高度5。

Description

Given two integers x and y, print the sum.

Format

Input

第一行:一个整数N

第2......N+1行:每行一个整数,第i+1行的整数表示第i个从舞台左侧朝舞台中间投掷的盘子尺寸。.

Output

一行:一个整数表示能堆到的最大高度

Samples

12 68 69 34 26 68 64 70 67 78 62 98 87

4

Limitation

1s, 1024KiB for each test case.