#P1819. Disks

Disks

题目描述

考虑有NN个浮动的圆盘,NN表示圆盘的半径。我们将一个圆盘固定在xOyxOy坐标系中,如果我们将它放置在一个足够大的正xx坐标上,使其与0x0x轴相切并且位于其上方,然后我们将其向0y0y轴方向移动,直到它与0y0y轴相切或与其途中的第一个圆盘相切。在通过依次固定所有给定的圆盘后,可能会有一些圆盘是可删减的,因为如果我们将它们删除,配置的总宽度仍然相同,意味着没有任何圆盘可以向左移动。

现在,识别出所有不可删减的圆盘。

输入

输入格式如下:

  • 第一行包含一个整数NNN1000N \leq 1000),表示圆盘的数量。
  • 接下来的NN行,每行一个实数,表示每个圆盘的半径。

输出

输出格式如下:

  • 第一行输出一个整数KK,表示可删减的圆盘数量。
  • 接下来的KK行输出可删减圆盘的顺序号。

示例

输入样例 1

7
4
0.1
0.5
3
0.5
4
1

输出样例 1

3
2
3
5

数据来源

Romania OI 2002