题目描述
画展马上开始了，作为画展的负责人，你需要将n幅画从左往右挂在画展的走廊里。
每一幅画都有一个好看值，我们用A1、A2、...、An依次表示这n幅画的好看值。
游客会从左往右依次看完所有的画，游客在从一幅画走到更漂亮的一幅画的时候会高兴（当且仅当这两幅画左右相邻）。
你需要调整这n幅画的摆放顺序，使得游客看完所有画高兴的次数最多。
输出这个最多的高兴次数。【样例说明】
样例1中，好看值的摆放顺序是$10,20,30,40,50$；
样例2中，好看值的摆放顺序是$100,200,100,200$。
输入
第一行，一个整数n（1≤n≤1000），表示画的数量。
第二行，n个整数，表示n幅画的好看值A1,A2,……,An（1≤Ai≤1000）。
输出
一个整数，表示高兴次数的最大值。
样例输入
5
20 30 10 50 40样例输出
4