U116739 小智的旅行(Bridge)

小智最喜欢旅行了，这次，小智来到了一个岛屿众多的地方，有N座岛屿，编号为0到N-1，岛屿之间 由一些桥连接，可以从桥的任意一端到另一端，由于岛屿可能比较大，所以会出现一些桥连接的是同 一个岛屿，岛屿之间也可能有多座桥连接，每条桥有一个长度，小智有一个习惯，每次走过的桥都必 须严格比之前走的桥长度长，小智可以从任意一个岛屿出发，任意一个岛屿结束，现在小智想知道最 多能走过多少条桥？

无

无

对于50%的数据，N