思路：思维
首先，一种极端情况是所有的点的权值都相同，那么此时每个点只能连一条边。答案为 ⌊2n⌋ 。
接下来，对于普通的情况，由于不允许出现 wx≤wy≤wz 的这样三个点有 x 连 y ，y 连 z 的情况。
所以考虑将这些数排序，然后分成两部分。
两部分数有绝对的大小关系。
题目描述
小红有 n 个点，第 i 个点的权值为 wi 。
现在，小红想要用这 n 个点建图。
但是建好的图要满足如果存在三个点 a,b,c ，有边 a-b 和边 b-c ，那么不能有 wa≤wb≤wc 。
现在，小红想问你，建好的图上最多可以有多少条边。
输入描述
第一行，一个整数 n(2≤n≤105)，表示点数。
第二行，n 个整数表示每个点的权值，第 i 个数为 wi(1≤wi≤105)
输出描述
一个整数，表示建好的图上最多可以有多少条边。
样例
输入
4
1 2 3 4
输出
4
说明
可以连 1-3, 2-3, 1-4 和 2-4 这四条边。
