农夫约翰的N(1<=N<=1000)头奶牛喜欢站成一排一起唱歌（当然我们能听见的只是牛叫）。每头奶牛都有自己独特的身高h(1<=h<=2,000,000,000)，并且唱歌时的音量为v(1<=v<=10,000)。每头奶牛的叫声都会从她所在的位置出发，向队列的两边传播（当然，站在队伍两端的奶牛例外）。并且，FJ注意到一个奇特的事实：当某头奶牛唱歌时，整个队伍中，在左右两个方向上，只有身高比她高且与她最接近的奶牛能听见她的歌声（也就是说，任何一头奶牛的叫声可能被0头、1头或2头奶牛听到，这取决于在这头奶牛的左右方向上有没有比她更高的奶牛）。
每头奶牛在唱歌时所听到的总音量，定义为她所能听见的所有其他奶牛歌声音量的和。考虑到某些奶牛（一般是较高的那些）听到的总音量很高，为了保护她们的听力，FJ决定为听到总音量最高的奶牛买副耳套。他想请你计算一下，在整个队列中，所听到总音量最高的那头奶牛听到的总音量的具体数值。