#1909. 冒泡排序 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: luffy

题目描述

clj 想起当年自己刚学冒泡排序时的经历,不禁思绪万千

当年,clj 的冒泡排序(伪)代码是这样的:

flag=false
while (not flag):
   flag=true
   for i = 0 to N-2:
      if A[i+1] < A[i]:
         swap A[i], A[i+1]
         flag=false

现在的 clj 想知道冒泡排序究竟有多慢,所以在(伪)代码的第三行下面加入了这么一句:

printf("LJS NB\n");

但是随着需要排序的n个数越来越多,这个程序的速度已经不能满足 clj 的耐心了 他想请你帮忙算出这个程序到底能输出多少行LJS NB

样例

样例输入 1

5
1 5 3 8 2

样例输出 1

4

数据范围与提示

对于100%的数据,保证
本题目版权归luffy所有