Мышонок построил из сыра 𝑛 стопок, в 𝑖-й стопке ровно 𝑎𝑖 кусочков сыра. Потом он решил отсортировать стопки по числу кусочков сыра, однако переносить кусочки слишком сложно, поэтому он решил просто съесть некоторые кусочки сыра так, чтобы стопки стали отсортированы в неубывающем порядке (то есть в каждой следующей стопке должно быть больше или столько же сыра, сколько в предыдущей).
Помогите мышонку найти минимальное число кусочков сыра, которое нужно съесть, чтобы стопки стали отсортированы в неубывающем порядке.
Формат входных данных
Первая строка содержит число 𝑛 (1≤𝑛≤100). Вторая строка содержит 𝑛 чисел 𝑎𝑖 (1≤𝑎𝑖≤100).
Формат выходных данных
Выведите одно число — минимальное число кусочков сыра, которое нужно съесть, чтобы стопки стали отсортированы в неубывающем порядке.