У Николая есть массив a, состоящий из n различных целых чисел от 1 до n. Другими словами, массив Николая — это перестановка целых чисел от 1 до n.
Николай решил, что будет лучше, если минимальный элемент его массива (то есть число 1) и максимальный элемент его массива (то есть число n) будут находиться как можно дальше друг от друга. Поэтому он решил ровно один раз поменять местами два каких-нибудь элемента таким образом, чтобы расстояние между минимальным и максимальным элементами стало максимально возможным. Расстоянием между двумя элементами называется модуль разности номеров позиций данных элементов.
Выходные данные
Выведите единственное целое число — максимальное расстояние между минимальным и максимальным элементами в массиве Николая, которое может быть получено с помощью ровно одного обмена местами двух элементов массива.
Примечание
В первом примере оптимального ответа можно добиться поменяв местами 1 и 2.
Во втором примере минимальный и максимальный элементы будут находиться в разных концах массива, если поменять местами 7 и 2.
В третьем примере расстояние между минимальным и максимальным элементов уже максимально возможное, поэтому нужно сделать какой-нибудь ничего не значащий обмен, например 5 и 2.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
4 5 1 3 2
|
3
|
|
2
|
7
1 6 5 3 4 7 2
|
6
|
|
3
|
6
6 5 4 3 2 1
|
5
|