-个博物馆收藏了不同的火车,同地区的火车需要的铁路宽度是不一样的。现在这个博物馆为了陈列火车需要一些铁路。 每条铁路可以看作是由两根平行钢轨组成 的，只要把两条钢轨的距离摆放合适了,就可以放置对应的火车。 这个博物馆每次只展示一-列火车，所以可以减少所需钢轨的数量。比如，如果有n列火车, 他们需要的铁路宽度都不相同，那么只需要n+1条轨道就一定可以让每列火车都能够摆放。方法如下:把一条轨道在最左边，剩下的n条钢轨里， 第i条距离最 左边轨道的距离和第i列火车需要的铁路宽度一 样,这样n+ 1条铁轨就能够放 下所有列车了。 但是，巧妙的安排可以让所需的钢轨数量小于n+1 。 你的任务，就是给定一些火车 所需要的铁路宽度,找出所需的最少钢轨数目，使得每列火车都能够放置。 [输入形式] 每个测试用例第一行包含-个整数n, 表示火车所需要的铁路宽度的个数。 接下来的一-行有1