说明

有n个数字,a1,a2,a3...,an;问你至少删除多少个数字，使得在剩下的数字中，任意三个数字都不能构成一个三角形。

输入格式

多组数据，对于每一组数据，首行输入一个正整数：n（1<=n<=1000）

输出格式

 一个正整数，代表你至少要删除的数的个数.

9
1 2 3 4 5 6 7 8 9
5
20 2 6 4  11

4
0

来源

2018 校程序设计竞赛