#1640. 花匠
花匠
题目描述
花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。
输入格式
第一行一个整数 n,接下来 n 行数据
输出格式
输出一行一个整数
样例
输入 # 1
5
5 3 2 1 2
输出 # 1
3
题目描述
花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。
输入格式
第一行一个整数 n,接下来 n 行数据
输出格式
输出一行一个整数
样例
输入 # 1
5
5 3 2 1 2
输出 # 1
3