4369: 守夜人的誓言

内存限制:256 MB 时间限制:2 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:69 通过:29

题目描述

长夜将至,我从今开始守望,至死方休。我将不娶妻、不封地、不生子。我将不戴宝冠,不争荣宠。我将尽忠职守,生死於斯。我是黑暗中的利剑,长城上的守卫。我是抵御寒冷的烈焰,破晓时分的光线,唤醒眠者的号角,守护王国的坚盾。我将生命与荣耀献给守夜人,今夜如此,夜夜皆然。”——守夜人发誓。

琼恩·雪诺的守夜就这样开始了,他被分配了支持管家的任务。

这次有n个管家和他一起,他需要提供支持。每个管家都有自己的力量。对于一个管家,只有当至少有一个管家的力量小于这个管家,并且至少有一个管家的力量大于这个管家时,琼恩·雪诺才会支持这个管家。

你能算出琼恩会支持多少个管家吗? 

输入格式

第一行由一个整数n(1≤n≤105)组成——与琼恩·雪诺在一起的管家的数量。 

第二行由n个空格分隔的整数a1,a2,...,an(0≤ai≤109)组成,代表每个管家的力量。  

输出格式

输出一个整数,代表琼恩将支持的管家的数量。 


Examples
Input
2
1 5
Output
0
Input
3
1 2 5
Output
1

input
9
2 2 2 3 4 5 6 6 6
output
3

		


Note

在第一个例子中,琼恩·雪诺不能支持力量为1的管家,因为没有力量小于1的管家,他不能支持力量为5的管家,因为没有力量大于5的管家。

在第二个例子中,琼恩·雪诺可以支持力量2的管家,因为有力量小于2和大于2的管家。


输入样例 复制

3
1 2 5

输出样例 复制

1