题目描述
一个长度为 n 得数组 a，下标为 1~n ,为了使数组更简洁，会魔法的小郑同学决定，用消除魔法把数组全部变成1。 消除魔法每次可以选择若干个相同的数，每个都减去 2 或 1 ，请你帮小郑同学算一下最少需要使用多少次魔法。
输入描述
第一行输入一个正整数 n 表示数组 a 的长度。
第二行输入 n 个正整数，分别表示序列 a1, a2, ... , an。
输出描述
输出一个正整数，表示小郑同学使用消除魔法的次数。
样例输入
6 1 2 3 4 5 6
样例输出
5
数据范围：
前30% ： 1 <= n <= 1e3 1 <= a[i] <= 1e3（ 1 <= i <= n ）
100% ： 1 <= n <= 1e5 1 <= a[i] <= 1e5（ 1 <= i <= n ）
