#1640. 花匠

    ID: 1640 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>组合数学普及/提高-深度优先搜索 DFS

花匠

题目描述

花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。

输入格式

第一行一个整数 n,接下来 n 行数据

输出格式

输出一行一个整数

样例

输入 # 1

5

5 3 2 1 2

输出 # 1

3