蝈蝈有一个n个数的序列，并且蝈蝈还有一个能力，能对序列中相邻的n-1个数进行从小到大（非递减）的排序，问蝈蝈最少需要使用能力几次才能让整个序列从小到大（非递减）排序？
第一行一个整数n，表示序列长度（3≤n≤50）
第二行n个数ai，表示原序列（1≤ai≤1000）
输出使用能力的最少次数
4 2 6 8 5
1