好奇怪新开了一局游戏，在他的面前依旧有n个敌人站在一列柱子上，不过敌人现在使用的武器是悬浮炮台（可以固定在空中）射程有限最多向前方发射三个敌人的长度（可以攻击前方至多三个人），但是优点是隐身不会被打掉而且子弹无限可以一直攻击。
有了之前玩火阵亡的教训，好奇怪决定隐忍，一直趴在地上（好奇怪不会受到攻击）。
比赛开始所有敌人开始向前面攻击，在打的差不多了好奇怪开始反击。好奇怪的武器射程无限，但是子弹需要现买，不过他囊中羞涩。所以好奇怪希望你可以告诉他最少买几发子弹就可以击败剩下的敌人。
注：所有敌人都面朝好奇怪，悬浮炮台的作用相当于阵亡也可以开枪。每个人依旧只能打中高度大于等于自身的敌人。

第一行一个整数n.(1<=n<=200000)
第二行n个整数，第i个整数代表第ai个敌人的高度。(1<=ai<=1000000000)

一个整数，代表好奇怪需要买的子弹数。