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