В турнире по системе плей-офф участвуют четыре игрока. Турнир проводится по следующей схеме: первый игрок сыграет со вторым, а третий с четвертым, затем победители пар сыграют в финале турнира.
Известно, что в матче между двумя игроками выиграет тот, чье мастерство больше. Мастерство \(i\)-го игрока равно \(s_i\) и все уровни мастерства попарно различны (т.е. в массиве \(s\) нет двух одинаковых значений).
Турнир называется честным, если в финале встретятся игроки с максимальными умениями.
Определите, является ли заданный турнир честным.
Выходные данные
Для каждого набора входных данных, выведите YES, если турнир является честным, или NO в противном случае.
Примечание
Рассмотрим примеры:
- в первом примере игроки \(2\) и \(3\) с навыками \(7\) и \(9\) выходят в финал;
- во втором примере игроки \(2\) и \(4\) с навыками \(5\) и \(9\) выходят в финал. Игрок с навыком \(6\) не прошел в финал, но игрок с навыком \(5\) прошел в финал, поэтому турнир нечестен;
- в третьем примере игроки \(1\) и \(3\) с навыками \(5\) и \(8\) выходят в финал;
- в четвертом примере игроки \(1\) и \(3\) с навыками \(6\) и \(3\) выходят в финал. Игрок с навыком \(5\) не прошел в финал, но игрок с навыком \(3\) прошел в финал, поэтому турнир нечестен.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 3 7 9 5 4 5 6 9 5 3 8 1 6 5 3 2
|
YES
NO
YES
NO
|