Мальчик Валера изучает алгоритм сортировки массива целых чисел. После изучения теории он перешел к практике. В результате он написал программу, которая сортирует массив из n целых чисел a₁, a₂, ..., a_n по неубыванию. Ниже изображен псевдокод программы, которую написал Вася. На вход программе дается число n и массив a.

цикл по переменной i от 1 до n - 1
    цикл по переменной j от i до n - 1
        если (aj > aj + 1), то поменять местами значения элементов aj и aj + 1

Однако Валера мог допустить ошибку, поскольку еще не до конца выучил алгоритм сортировки. Если Валера все-таки ошибся в своей программе, Вам нужно привести контр-пример, для которого его программа будет работать неверно (то есть после выполнения программы, массив не будет отсортирован по неубыванию). Если такого примера для заданного значения n не существует, выведите -1.