暂无测试数据。

背景：
最近，chk迷上了玩phigros，但是由于天天玩，编程能力下降了一点（下降了我（蒟蒻）也比不上（悲）），于是zlr和Mr.Camelia先生决定帮助他。
题面
Camelia是一个厉害的曲师，可以创造出为n分钟的曲目（1<n<10000）,每分钟有个BPM，BPM大致描述了该分钟曲段的难度。chk非常不爽，所以他获得了超能力，可以选择松散状态或者认真状态。松散状态下，chk只能打过BPM比之前低的或者相等的；认真状态下，chk只能打过比之前高的或相等的（低的不行）。但是不能随时切换，所以chk又学会了影分身之术，可以消耗1mb创建一个分身并且选择状态来帮助他打歌。请你求出最小的mb值。
样例输入1
5
5 2 4 6 8
样例输出1
1
解释
本体 打5
要创建1个分身 打 2 4 6 8