1882: Senren Banka

在一座连公交都不通的深山里，有个叫做“穗织”的小镇。小镇地处偏僻，与周边来往甚少，甚至连城镇的现代化都慢了半拍。也正因如此，穗织镇渐渐发展出了独具特色的地方文化，现如今已成了别具一格的温泉旅游胜地，在全国颇具盛名。穗织镇最具人气的观光项目之一，是一把特殊的刀。神刀——丛雨丸。这把刀一直插在岩石之中，无人能将其拔出。然而这把拔不出的刀，却被你折断了！正当你面对如此突发事件不知所措时，一份沉重的责任压在了你的肩上。这份责任，竟是“结婚”二字！令人震惊的事态让你不知如何是好。然而这些，仅仅只是个开始而已。 等待着你的，是更加奇妙而不可思议的每一天。初次见面的结婚对象。只有自己才能触碰的谜之少女。以及，残留在穗织这片土地的诅咒之谜……在这变幻莫测的新生活里，你的邂逅与恋情最终将通往何方？一切的答案，都在紧握丛雨丸的那双手中—— 
某天，你朦朦胧胧的听到一句"狗修金"，一睁眼看到丛雨又压上来了。丛雨今天也想要你的摸摸，但是昨天你跟芳乃和茉子去驱逐祟神，已经很累了，没有力气了。你想拒绝，但是看到丛雨可怜的眼神又心生不忍。小丛雨也知道你比较累了，于是打算考你一道题，如果你答对了的话，就不用那么累去摸摸了，否则就要使出很大的力气去摸摸了。你比较想休息，所以请你尽可能回答。

小丛雨给了你一个数组，你可以对数组中的一些元素施加柚子社之力，但不能对两个相邻的元素施加。你的得分是所有施加柚子社之力的元素其中的最大值加上柚子社之力的数量。请找出能得到的最大分数。

你已经很累了，请你找到休息的方法吧！

第一行一个整数n(1<=n<=100)，数组的长度。

第二行包含n个整数a1,a2,a3....an,(1<=ai<=1000)，给定的数组。

输出一个整数：根据声明将某些元素施加柚子社之力后可能得到的最大分数。

10
3 3 3 3 4 1 2 3 4 5

10