“长夜将至,我从今开始守望,至死方休。我将不娶妻、不封地、不生子。我将不戴宝冠,不争荣宠。我将尽忠职守,生死於斯。我是黑暗中的利剑,长城上的守卫。我是抵御寒冷的烈焰,破晓时分的光线,唤醒眠者的号角,守护王国的坚盾。我将生命与荣耀献给守夜人,今夜如此,夜夜皆然。”——守夜人发誓。
琼恩·雪诺的守夜就这样开始了,他被分配了支持管家的任务。
这次有n个管家和他一起,他需要提供支持。每个管家都有自己的力量。对于一个管家,只有当至少有一个管家的力量小于这个管家,并且至少有一个管家的力量大于这个管家时,琼恩·雪诺才会支持这个管家。
你能算出琼恩会支持多少个管家吗?
第一行由一个整数n(1≤n≤105)组成——与琼恩·雪诺在一起的管家的数量。
第二行由n个空格分隔的整数a1,a2,...,an(0≤ai≤109)组成,代表每个管家的力量。
输出一个整数,代表琼恩将支持的管家的数量。
2 1 5
0
3 1 2 5
1
input
9 2 2 2 3 4 5 6 6 6 output
3
在第一个例子中,琼恩·雪诺不能支持力量为1的管家,因为没有力量小于1的管家,他不能支持力量为5的管家,因为没有力量大于5的管家。
在第二个例子中,琼恩·雪诺可以支持力量为2的管家,因为有力量小于2和大于2的管家。
3
1 2 5
1