«Слушайте мою клятву и будьте свидетелями моего обета! Ночь собирается, и начинается мой дозор. Он не окончится до самой моей смерти. Я не возьму себе ни жены, ни земель, не буду отцом детям. Я не надену корону и не буду добиваться славы. Я буду жить и умру на своем посту. Я — меч во тьме. Я — дозорный на Стене. Я — щит, который охраняет царство людей. Я отдаю свою жизнь и честь Ночному Дозору в эту ночь и во все грядущие!» — Клятва Ночного дозора
С этого начинается дозор Джона Сноу. Ему возложена задача поддержки стюардов.
Сейчас у него имеется n стюардов, которым необходимо предоставить поддержку. Каждый стюард имеет собственную силу. Джон Сноу предпочитает поддерживать стюарда, если существует хотя бы один стюард с силой строго меньшей, чем его, и хотя бы один стюард с силой строго большей, чем у него.
Можете ли вы ответить, сколько стюардов будет поддерживать Джон Сноу?
Выходные данные
Выведите единственное целое число — количесто стюардов, которым поможет Джон Сноу.
Примечание
В первом тестовом примере Джон Сноу не может поддержать стюарда с силой 1, потому что нет стюарда с силой меньше, чем 1. Также он не может поддержать стюарда с силой 5, потому что нет стюарда с силой больше, чем 5.
Во втором тестовом примере Джон Сноу может поддержать стюарда с силой 2, потому что есть стюард с силой меньше, чем 2, и есть стюард с силой больше, чем 2.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
1 5
|
0
|
|
2
|
3
1 2 5
|
1
|