Migrated from Lutece 877 轻音乐同好会

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

雪菜为了能让冬马参加轻音乐同好会，瞒着春希，和冬马见面。

为了增进感情，雪菜拉着还没缓过神来的冬马进了游戏厅……

游戏要求两名玩家在排成一排的石头上跳跃前进，每个石头有一个高度，玩家只能向右跳，并且不能跳向比自己所在位置的石头矮的石头。一个石头在一个玩家跳离后就会消失，并且两个玩家不能同时站在同一个石头上。游戏分数为两个玩家站过的石头的总数。游戏起始，两名玩家都可以任选一个石头作为开始位置（当然不能相同）。

由于冬马是挂科专家，雪菜又只有英语好，所以她们两人想请你帮助他们，怎么才能让分数最高。

Input

第一行一个整数$n$，表示有$n$个石头。$(2 \leq n \leq 1000)$

第二行$n$个整数，表示从左到右第i个石头的高度$H_i$。$(H_i \leq 10^9)$

Output

一个整数，表示最高能得到的分数。

Samples

5
1 7 3 2 4

4

Resources

2014 UESTC Training for Dynamic Programming