using System;
namespace ConsoleApp7
{
class Program
{
static void Main(string[] args)
{
//Console.WriteLine("Hello World!");
Random random = new Random();
//int[] arr = new int[5];
//for (int i = 0; i < arr.Length; i++) {
// arr[i] = random.Next(1,1001);
//}
int[] arr = { 36,32,30,33,28,23,22,30,32};
Print(arr);
//Bubble(arr);
//Print(arr);
//int []new_arr = InsertArr(arr,2000);
//Print(new_arr);
int result = Test4(arr);
Console.WriteLine(result);
}
static void Print(int[] arr) {
for (int i = 0; i < arr.Length; i++)
{
Console.Write(arr[i]+" ");
}
Console.WriteLine();
}
static void Bubble(int[] arr)
{
for (int i = 0; i < arr.Length-1; i++) {
for (int j = 0 ; j < arr.Length-1-i; j++) {
if (arr[j] > arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
static int [] InsertArr(int[] arr,int x)
{
int []new_arr = new int[arr.Length+1];
int t = -1;
for (int i = 0; i < arr.Length; i++) {
if (arr[i] >= x)
{
t = i;
break;
}
}
bool flag = true;
int len = t == -1 ? arr.Length : new_arr.Length;
if(t==-1) new_arr[len] = x;
for (int i = 0; i < len; i++)
{
if (i == t)
{
new_arr[i] = x;
i++;
new_arr[i] = arr[i-1];
flag = false;
}
else {
if (flag)
{
new_arr[i] = arr[i];
}
else {
new_arr[i] = arr[i-1];
}
}
}
return new_arr;
}
static int Test4(int[] arr) {
if (arr.Length < 1) return 0;
if (arr.Length == 1) return 1;
int max = 0;
int pre = arr[0];
int len = 1;
for (int i = 1; i < arr.Length; i++) {
if (arr[i] < pre)
{
len++;
}
else {
len = 1;
}
pre = arr[i];
max = Math.Max(len,max);
}
return max;
}
}
}