小X在某次玩了无聊的连连看游戏后，突发奇想地设计了一种新型的很连连看智力游戏，有一排N (1<=N<=50,000) 根柱子队列，每根柱子都有独特的高度h(1<=h<=2,000,000,000)，并且每根柱子都有一个价值v(1<=v<=10,000)。游戏规则是每根柱子都能从它所在的位置出发，向队列的两边消灭其他柱子（当然，处站在队伍两端的柱子例外）。并且，整个队伍中，在左右两个方向上，只有度高比它高且与它最接近的柱子可以消灭它（也就是说，任何一根柱子可能被0根、1根或2根其他的柱子消灭，这取决于在这根柱子的左右方向上有没有比它更高的柱子）。 柱子的价值总和，定义为它所能消灭的所有其他柱子的价值的和。他想请你计算一下，在整个队列中，哪根柱子的价值总和最高，输出具体数值。

第1行: 一个正整数，N 第2..N+1行: 每行包括2个用空格隔开的整数，分别代表队列中第i个位置的柱子的高度以及它的价值

第1行: 价值总和最高的柱子的价值总和。

3
4 2
3 5
6 10

输入说明: 队伍中有3根柱子，第1根的高度是4，价值是2，其余依此类推。

7
输出说明:
    队列中的第3根柱子可以消灭第1根和第2根柱子，价值总和为2+5=7。虽然它的价值为10，但并没有柱子可以消灭它。

A层次第一讲线性表