题目描述

题目描述

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

输入格式

输入文件为flower.in。

输出格式

见样例

样例

样例 1

输入 # 1

5

5 3 2 1 2

输出 # 1

3