Description

有一直线型展台共有 m 个展位，按该展位离入口处的远近顺序编号，其编号分别为 1、2、……、m；其中只有 n 个是展示新技术的展位，最后一个展示新技术的展位编号为 m。这次调研分两个小组进行，每个小组最多调研连续的 10 个展位，且每个小组调研的展位至少相隔 2 个展位。
乐乐希望你设计一种安排方案，使领导调研更多的展示新技术的展位。

Input Format

第一行只有一个正整数：n 表示展示新技术的展位数
第二行共有 n 个正整数，依次表示新技术展位的编号

Output Format

只有一行且只有一个正整数：领导调研过的不同的新技术展位数

5 
1 3 12 21 8

5

Hint

【数据规模】
对于 30%的数据， 1 <= n <= m <= 10
对于 70%的数据， 1 <= n <= m <= 1 000
对于 100%的数据， 1 <= n <= m <= 1 00 000

Source

动态规划 前缀和